ON HAMILTONIAN CYCLES IN CLAW-FREE CUBIC GRAPHS

被引：0

作者：

Mohr, Elena ^{[1
]}

Rautenbach, Dieter ^{[1
]}

机构：

[1] Ulm Univ, Inst Optimizat & Operat Res, Ulm, Germany

来源：

关键词：

Hamiltonian cycle; claw-free graph; cubic graph;

D O I：

10.7151/dmgt.2249

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show that every claw-free cubic graph of order n at least 8 has at most 2[n/4] Hamiltonian cycles, and we also characterize all extremal graphs.

引用

页码：309 / 313

页数：5