On the saturation number of the kite graph
Huanying Bian, Qing Cui, Shengjin Ji, Fufong Ma
Abstract
For a fixed graph H, a graph G is H-saturated if G does not contain a copy of H, but adding any edge e ∈ E(G) to G creates a copy of H. The saturation number sat(n,H) is the minimum number of edges in an H-saturated graph on n vertices. Let K be the kite graph, formed by removing one edge from K4 and then attaching a pendant edge to a vertex of degree two in the resulting graph.In this paper, we first establish a relationship between connectivity and K-saturated graphs, and subsequently determine the saturation number of the kite graph K. Moreover, we completely characterize all extremal graphs.Our result provides a partial answer to a problem raised by Hua and Peng [Discrete Math. 349 (2026) 114674].
Create a lesson
Related papers
Simple Cayley permutations
Giulio Cerbai, Anders Claesson
Transfer of difference structures: a new semidirect product framework
Sophie Huczynska, Struan McCartney, Carys Williams
Connected Mutual-Visibility in Graphs
Tonny K B, Shikhi M
Decomposing Gorenstein polytopes of large index
Johannes Knupfer, Benjamin Nill
A non-trivial bound for 3AP-intersecting families
Peter Keevash
Solution to a conjecture on integral uniform hypercycles
Joyentanuj Das, Iswar Mahato