当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Disproving the normal graph conjecture
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-04-16 , DOI: 10.1016/j.jctb.2020.04.001
Ararat Harutyunyan , Lucas Pastor , Stéphan Thomassé

A graph G is called normal if there exist two coverings, C and S of its vertex set such that every member of C induces a clique in G, every member of S induces an independent set in G and CS for every CC and SS. It has been conjectured by De Simone and Körner in 1999 that a graph G is normal if G does not contain C5, C7 and C7 as an induced subgraph. We disprove this conjecture.



中文翻译:

证明法线图猜想

如果存在两个覆盖,则图G称为法线,C小号 的顶点集 C诱导一个集团ģ,的每一个成员小号诱导一组独立的g ^C小号 每一个 CC小号小号。它于1999年被臆想由De Simone和克尔纳一个图形是正常的,如果不含C5C7C7作为诱导子图。我们反对这一猜想。

更新日期:2020-04-21
down
wechat
bug