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

DOI10.1016/J.DISC.2007.11.033MaRDI QIDQ998348zbMATH OpenOpenAlexFDO

Authors Jun Fujisawa, Katsuhiro Ota, Takeshi Sugiyama, Masao Tsugaki

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)

Recommendations

• Pairs of forbidden class of subgraphs concerning K_1,3and P₆to have a cycle containing specified vertices
• scientific article; zbMATH DE number 1208720
• Forbidden pairs of disconnected graphs for traceability in connected graphs
• scientific article; zbMATH DE number 1185328
• Forbidden pairs of disconnected graphs excepting claw for traceability of block-chains.

Cites work

• scientific article; zbMATH DE number 3730183 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Cycles through specified vertices
• Cycles through subsets with large degree sums
• Sequences, claws and cyclability of graphs

Cited in

(8)

• Recent advances on the Hamiltonian problem: survey III
• scientific article; zbMATH DE number 1185308 (Why is no real title available?)
• scientific article; zbMATH DE number 2076929 (Why is no real title available?)
• Forbidding induced even cycles in a graph: typical structure and counting
• On paths avoding forbidden pairs of vertices in a graph
• Forbidden subgraphs and the existence of a 2-walk
• A look at cycles containing specified elements of a graph
• Pairs of forbidden class of subgraphs concerning K_1,3and P₆to have a cycle containing specified vertices

This page was built for publication: Forbidden subgraphs and the existence of paths and cycles passing through specified vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998348)