Forbidden Induced Subgraphs for Toughness

DOI10.1002/jgt.21667zbMath1264.05077OpenAlexW1506582321MaRDI QIDQ4920659

Gabriel Sueiro, Katsuhiro Ota

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

toughnessforbidden subgraph

Mathematics Subject Classification ID

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

Related Items (1)

Forbidden subgraphs and the existence of a 2-walk

Cites Work

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

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