All minimum C₅-saturated graphs

DOI10.1002/JGT.20508MaRDI QIDQ2998920zbMATH OpenOpenAlexFDO

Authors Ya-Chen Chen

Publication date 11 May 2011

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

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

zbMATH Keywords

\(C_{5}\)-saturated graphsextremal graphsforbidden subgraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Minimum C₅‐saturated graphs
• Cycle-saturated graphs of minimum size
• scientific article; zbMATH DE number 1156652
• Constructive upper bounds for cycle-saturated graphs of minimum size
• Minimum C_k-saturated graphs

Cites work

• \(C_{3}\) saturated graphs
• A Problem in Graph Theory
• Constructive upper bounds for cycle-saturated graphs of minimum size
• Cycle-saturated graphs of minimum size
• Graphs without quadrilaterals
• scientific article; zbMATH DE number 4081590 (Why is no real title available?)
• scientific article; zbMATH DE number 1156652 (Why is no real title available?)
• scientific article; zbMATH DE number 2192110 (Why is no real title available?)
• scientific article; zbMATH DE number 4185643 (Why is no real title available?)
• Minimum C₅‐saturated graphs
• On generalized graphs
• On the number of edges of quadrilateral-free graphs
• Saturated r-uniform hypergraphs
• Saturated graphs with minimal number of edges
• The Minimum Size of Saturated Hypergraphs
• Weakly saturated hypergraphs and exterior algebra

Cited in

(29)

• Minimizing the number of edges in \(\mathcal{C}_{\geq r} \)-saturated graphs
• \(C_{2k}\)-saturated graphs with no short odd cycles
• On the number of edges in a minimum \(C_6\)-saturated graph
• Minimum C_k-saturated graphs
• Minimum C₅‐saturated graphs
• Saturating Sperner families
• On saturated k-Sperner systems
• scientific article; zbMATH DE number 1156652 (Why is no real title available?)
• Saturation numbers for families of graph subdivisions
• Cycle-saturated graphs with minimum number of edges
• Saturation in the hypercube and bootstrap percolation
• MinimumK_{2, 3}-Saturated Graphs
• Saturation for the 3-uniform loose 3-cycle
• Saturation numbers for linear forests $P_6 + tP_2$
• On the saturation spectrum of odd cycles
• Saturation numbers of joins of graphs
• Some results on minimum saturated graphs
• Partite saturation number of cycles
• The saturation number of wheels
• Minimum bull-saturated graphs
• Minimum saturated graphs without 4-cycles and 5-cycles
• Some results on the saturation number of graphs
• Minimum saturated graphs for unions of cliques
• The saturation number of C₆
• (K₁ P_t)-saturated graphs with minimum number of edges
• The saturation number of W₄
• Saturation numbers for linear forests P₅ P₄ tP₂
• Saturation numbers of K₂ P_k
• Saturation numbers for linear forests P₅ tP₂

This page was built for publication: All minimum \(C_{5}\)-saturated graphs

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