On the Existence of Specified Cycles in Complementary Graphs.
On the Existence of Specified Cycles in Complementary Graphs.
复制标题
DOI：
10.1090/s0002-9904-1971-12832-x
复制
发表时间：
1971-11
影响因子：
1.3
通讯作者：
G. Chartrand;S. Schuster
中科院分区：
文献类型：
--
作者：
G. Chartrand;S. Schuster
翻译后摘要：让c（m，n）是最小的整数p，使任何图G的阶p，要么G有一个m-圈或其补充G酒吧有一个n-圈。对于m，n =或< 6建立了c（m，n）的值，并给出了c（3，n），c（4，n）和c（5，n）的一般公式。（作者）
Abstract : Let c(m,n) be the least integer p such that for any graph G of order p, either G has an m-cycle or its complement G bar has an n-cycle. Values of c(m,n) are established for m,n = or < 6 and general formulas are presented for c(3,n), c(4,n), and c(5,n). (Author)