Forbidden subgraphs and the existence of paths and cycles passing through specified vertices

DOI10.1016/j.disc.2007.11.033zbMath1158.05036OpenAlexW1993930190MaRDI QIDQ998348

Katsuhiro Ota, Jun Fujisawa, Masao Tsugaki, Takeshi Sugiyama

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.033

zbMATH Keywords

forbidden subgraphs cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Related Items

Recent advances on the Hamiltonian problem: survey III ⋮ A look at cycles containing specified elements of a graph

Cites Work

• Cycles through specified vertices
• Cycles through subsets with large degree sums
• Sequences, claws and cyclability of graphs
• Unnamed Item
• Unnamed Item