On the Cycle Spectrum of Cubic Hamiltonian Graphs
On the Cycle Spectrum of Cubic Hamiltonian Graphs
复制标题
三次哈密顿图的循环谱
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Thomas Sasse
中科院分区：
文献类型：
--
作者：
Janina Müttel;D. Rautenbach;Friedrich Regen;Thomas Sasse
证明了不包含爪的固定剖分的立方哈密顿图作为导出子图的不同圈长个数的下界。
We prove lower bounds on the number of different cycle lengths of cubic Hamiltonian graphs that do not contain a fixed subdivision of a claw as an induced subgraph.