Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the saturation number of the kite graph

Published 17 Aug 2026 in math.CO | (2608.16069v1)

Abstract: For a fixed graph HH, a graph GG is HH-saturated if GG does not contain a copy of HH, but adding any edge e∈E(G‾)e \in E(\overline{G}) to GG creates a copy of HH. The saturation number sat(n,H)\mathrm{sat}(n,H) is the minimum number of edges in an HH-saturated graph on nn vertices. Let KK be the kite graph, formed by removing one edge from K4 K_4 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 KK-saturated graphs, and subsequently determine the saturation number of the kite graph KK. 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].

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.