Cycle Lengths of Hamiltonian $$P_\ell $$Pℓ-free Graphs
Cycle Lengths of Hamiltonian $$P_\ell $$Pℓ-free Graphs
复制标题
哈密顿量 $$P_ell $$Pâ-free 图的周期长度
DOI：
10.1007/s00373-014-1494-1
复制
发表时间：
2015
影响因子：
0.7
通讯作者：
D. Rautenbach
中科院分区：
文献类型：
--
作者：
D. Meierling;D. Rautenbach
对于至少三个整数，我们证明了每个无哈密顿的图形点都有至少不同长度的圈。对于较小的值，我们可以按如下方式改进上界。如果有至少不同长度的周期，如果是奇数，那么有至少不同长度的周期。
For an integerat least three, we prove that every Hamiltonian-free graphonvertices has cycles of at leastdifferent lengths. For small values of, we can improve the bound as follows. If, thenhas cycles of at leastdifferent lengths, and ifisorandis odd, thenhas cycles of at leastdifferent lengths.
规定最大次数的哈密顿图中的循环
影响因子：
0.8
作者：
A. Marczyk;M. Wozniak
通讯作者：
M. Wozniak
DOI：
--
发表时间：
2013
期刊：
Graphs Comb.
影响因子：
--
作者：
Janina Müttel;D. Rautenbach;Friedrich Regen;Thomas Sasse
通讯作者：
Thomas Sasse
哈密顿图的循环谱
DOI：
--
发表时间：
2012
期刊：
Journal of combinatorial theory. Series B (Print)
影响因子：
--
作者：
K. Milans;Florian Pfender;D. Rautenbach;Friedrich Regen;D. West
通讯作者：
D. West