Longest cycles in almost claw-free graphs

DOI10.1007/S003730070024zbMath0971.05064OpenAlexW2040573390MaRDI QIDQ1576574

Ming-Chu Li

Publication date: 21 January 2001

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730070024

zbMATH Keywords

cycleindependent setclaw-free graphclawdomination number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs ⋮ On hamiltonicity of \(P_{3}\)-dominated graphs

This page was built for publication: Longest cycles in almost claw-free graphs