Graphs with induced-saturation number zero

zbMath1338.05129arXiv1503.02105MaRDI QIDQ276201

Derrek Yager, Michael Santana, Catherine Erbes, Sarah Behrens, Elyse Yeager

Publication date: 3 May 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.02105

zbMATH Keywords

induced subgraphgraph saturation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Related Items (4)

\(P_n\)-induced-saturated graphs exist for all \(n \geqslant 6\) ⋮ Induced saturation of graphs ⋮ On induced saturation for paths ⋮ Induced saturation of \(P_6\)

Cites Work

• Unnamed Item
• Unnamed Item
• Induced saturation number
• A survey of minimum saturated graphs
• The strong perfect graph theorem
• Trivially perfect graphs
• Blow-up lemma
• Representation of a finite graph by a set of intervals on the real line
• Saturated graphs with minimal number of edges
• The Comparability Graph of a Tree
• A Problem in Graph Theory
• Characterizations of derived graphs

This page was built for publication: Graphs with induced-saturation number zero