On circuits in graphs
On circuits in graphs
复制标题
DOI：
10.1016/0012-365x(84)90050-5
复制
发表时间：
1984
期刊：
影响因子：
--
通讯作者：
M. El-Zahar
中科院分区：
文献类型：
--
作者：
M. El-Zahar
设G是一个具有n1 + n2个顶点的简单图。若G的最小度δ（G）至少为，则G包含两个长度分别为n1和n2的独立回路。
Let G be a simple graph on n 1+ n 2 vertices. If the minimum degree of G, δ (G), is at least⌈ 1 2 n 1⌉+⌈ 1 2 n 2⌉ then G contains two independent circuits of lengths n 1 and n 2.