On Hamiltonian cycles in claw-free cubic graphs
type: Item
instance of: scholarly article
title: On Hamiltonian cycles in claw-free cubic graphs
zbMATH Open document ID: 1483.05089
author: Elena Mohr
author: Dieter Rautenbach
publication date: 2022-01-03T00:00:00Z
review text: The authors show that every claw-free cubic graph of order \(n\) at least 8 has at most \(2^{\lfloor n/4 \rfloor}\) Hamiltonian cycles, and characterize all extremal graphs which are structurally similar.
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7451255
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: claw-free graph
zbMATH Keywords: cubic graph
MaRDI profile type: Publication
full work available at URL: dmgt.2249
OpenAlex ID: W2987538736
Wikidata QID: Q126854197
cites work: Recounting Fibonacci and Lucas Identities
cites work: Q4909702
DOI: 10.7151/DMGT.2249
published in: Discussiones Mathematicae Graph Theory
description: scientific article; zbMATH DE number 7451255