A supplement to "Induced nets and Hamiltonicity of claw-free graphs"

2018/03/23 by S. Chiba, Shuya Chiba, Chiba, S. +3
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications #math.CO #msc:05C38 #msc:05C45 #msc:05C75

paper · pdf · doi:10.48550/arxiv.1803.08839

11 Pages, 1 figure

arxiv created 2018/03/23 · arxiv updated 2018/03/26

Abstract

This note supplements our paper "Induced nets and Hamiltonicity of claw-free graphs", by giving the detailed proof that were omitted in it.

Related

• Induced nets and Hamiltonicity of claw-free graphs
• On Hamiltonicity of claw, net-free graphs
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: nets and bulls
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws
• Proof of a conjecture on hamiltonian-connected graphs