On the competition numbers of diamond-free graphs
On the competition numbers of diamond-free graphs
复制标题
关于无钻石图的竞争数
DOI：
10.1007/978-3-319-48532-4_22
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Yoshio SANO
中科院分区：
文献类型：
--
作者：
Jihoon CHOI;Kyeong Seok KIM;Suh-Ryung KIM;Jung Yeun LEE;and Yoshio SANO;Yoshio SANO
本文给出了无钻石图的竞争数定理的一个简短证明：如果图G是无钻石的，则图G的竞争数有界于，其中表示图G中的非单纯顶点集，表示覆盖一个顶点的所有邻域的团的最小数目。
In this note, we give a short proof for a theorem on the competition numbers of diamond-free graphs: If a graphGis diamond-free, then the competition number ofGis bounded above by, wheredenotes the set of non-simplicial vertices inGanddenotes the minimum number of cliques that cover all the neighbors of a vertexvinG.