On Graphs Whose Maximal Cliques and Stable Sets Intersect

On Graphs Whose Maximal Cliques and Stable Sets Intersect
复制标题

关于最大团与稳定集相交的图

DOI:
--
复制
发表时间:
2018
期刊:
影响因子:
--
通讯作者:
V. Gurvich
V. Gurvich
中科院分区:
--
文献类型:
--
作者:
D. Andrade;E. Boros;V. Gurvich

文献摘要

被引文献

相似文献

如果图G的每个极大团与每个极大稳定集相交,则称G具有CIS-性质,称G为CIS-图。
We say that a graph G has the CIS-property and call it a CIS-graph if every maximal clique and every maximal stable set of G intersects.