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

DOI10.1016/J.DISC.2007.11.033zbMATH Open1158.05036OpenAlexW1993930190MaRDI QIDQ998348FDOQ998348

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

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.

zbMATH Keywords

forbidden subgraphs cycle

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Cycles through specified vertices
• Title not available (Why is that?)
• Cycles through subsets with large degree sums
• Sequences, claws and cyclability of graphs

Cited In (8)

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

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)