Independent sets in regular graphs
Independent sets in regular graphs
复制标题
正则图中的独立集
DOI：
--
复制
发表时间：
1964
期刊：
影响因子：
--
通讯作者：
M. Rosenfeld
中科院分区：
文献类型：
--
作者：
M. Rosenfeld
给出了正则图中独立顶点的最大数目的下界和上界，并证明了该下界是最佳可能的。研究正则图关于性质h的一些性质。
Lower and upper bounds for the maximal number of independent vertices in a regular graph are obtained, it is shown that the bounds are best possible. Some properties of regular graphs concerning the property ℋ defined below are investigated.