Fragile graphs with small independent cuts

DOI10.1002/jgt.10074zbMath1019.05032OpenAlexW4238491404MaRDI QIDQ4798123

Guantao Chen, Michael S. Jacobson, Ralph J. Faudree

Publication date: 19 March 2003

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

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

zbMATH Keywords

stable cutsetfragile graphindependent cut

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (3)

Algorithms Solving the Matching Cut Problem ⋮ Algorithms solving the matching cut problem ⋮ On stable cutsets in claw-free graphs and planar graphs

This page was built for publication: Fragile graphs with small independent cuts