Some results on the saturation number for unions of cliques

DOI10.1016/j.disc.2023.113868arXiv2303.11893MaRDI QIDQ6197736

Fan Chen, Xi-Ying Yuan

Publication date: 19 February 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

extremal graphsaturation numberdisjoint union of cliques

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• A survey of minimum saturated graphs
• tK\(_p\)-saturated graphs of minimum size
• Saturation numbers for \(t P_k\) with \(k\) less than 6
• Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph
• Minimum C₅‐saturated graphs
• Saturated graphs with minimal number of edges
• A Problem in Graph Theory
• Constructive upper bounds for cycle-saturated graphs of minimum size
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some results on the saturation number for unions of cliques