Indexed by:
Abstract:
For a given graph F, we say a (connected) graph G is (connected) F-saturated if G is F-free, and for any e is an element of E(G()), G+e creates an F-copy. The (connected) saturation number is the minimum number of edges of a (connected) F-saturated graph with n vertices. We denote the saturation number and the connected saturation number by sat(n,F) and sat(c) (n,F), respectively. Evidently, sat (n,F) <= sat(c)(n,F). A generalized friendship graph is regarded as the join of a clique and the union of some disjoint cliques. In this paper, we show the relationship of the saturation numbers between the unions of disjoint cliques and generalized friendship graphs, and as its application, obtain the saturation numbers of some generalized friendship graphs. And then we propose respectively two sufficient conditions for sat(n,F)=sat(c)(n,F) and sat (n,F)= 4. Furthermore, we obtain an upper bound of the saturation number of Pk boolean OR K-3 for k >= 6. (c) 2025 Published by Elsevier B.V.
Keyword:
Reprint 's Address:
Version:
Source :
DISCRETE APPLIED MATHEMATICS
ISSN: 0166-218X
Year: 2025
Volume: 372
Page: 188-196
1 . 0 0 0
JCR@2023
CAS Journal Grade:3
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: