Forbidden Induced Subgraphs for Toughness

DOI10.1002/JGT.21667MaRDI QIDQ4920659zbMATH OpenOpenAlexFDO

Authors Katsuhiro Ota, Gabriel Sueiro

Publication date 21 May 2013

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21667

zbMATH Keywords

forbidden subgraphtoughness

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Toughness, forbidden subgraphs and pancyclicity
• Forbidden induced subgraphs
• Toughness, forbidden subgraphs, and Hamilton-connected graphs
• Forbidden subgraphs and forbidden substructures
• Forbidden subgraphs for Hamiltonicity of 1-tough graphs
• Forbidden induced subgraphs for star-free graphs
• Forbidden induced subgraphs for line graphs
• Disconnected forbidden subgraphs, toughness and Hamilton cycles
• Forbidden induced subgraphs for near perfect matchings
• Forbidden subgraphs and graph decomposition

Cites work

• A pair of forbidden subgraphs and perfect matchings.
• On the complexity of recognizing tough graphs
• Toughness in graphs -- a survey

Cited in

(4)

• Toughness, forbidden subgraphs and pancyclicity
• Forbidden subgraphs and the existence of a 2-walk
• scientific article; zbMATH DE number 2076929 (Why is no real title available?)
• scientific article; zbMATH DE number 7731182 (Why is no real title available?)

This page was built for publication: Forbidden Induced Subgraphs for Toughness

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