Two infinite families of critical clique–Helly graphs

Discrete Applied Mathematics(2020)

引用 1|浏览4
暂无评分
摘要
A graph is clique–Helly if every family of pairwise intersecting (maximal) cliques has non-empty total intersection. Dourado, Protti and Szwarcfiter conjectured that every clique–Helly graph contains a vertex whose removal maintains it as a clique–Helly graph. We present here two infinite families of counterexamples to this conjecture.
更多
查看译文
关键词
Helly property,Clique-Helly graphs,Clique graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要