On induced saturation for paths

DOI10.1016/j.ejc.2020.103204zbMath1458.05170arXiv1907.05546OpenAlexW3080511195MaRDI QIDQ2225408

Ilkyoo Choi, Eun-Kyung Cho, Boram Park

Publication date: 8 February 2021

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

\(H\)-induced-saturated graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

\(P_n\)-induced-saturated graphs exist for all \(n \geqslant 6\)

Cites Work

• Unnamed Item
• Graphs with induced-saturation number zero
• Induced saturation number
• A survey of minimum saturated graphs
• Excluding induced subgraphs. II: Extremal graphs
• Induced saturation of graphs
• Induced saturation of \(P_6\)
• Induced Turán Numbers
• Turán Number of an Induced Complete Bipartite Graph Plus an Odd Cycle
• A Problem in Graph Theory
• The History of Degenerate (Bipartite) Extremal Graph Problems
• On the theory of graphs
• On the structure of linear graphs

This page was built for publication: On induced saturation for paths