• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hu, Jinze (Hu, Jinze.) [1] | Ji, Shengjin (Ji, Shengjin.) [2] | Zhang, Chenke (Zhang, Chenke.) [3]

Indexed by:

EI Scopus SCIE

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:

Clique Extremal graph Friendship graph Saturation number The join of graphs

Community:

  • [ 1 ] [Hu, Jinze]Shandong Univ Technol, Sch Math & Stat, Zibo 255000, Shandong, Peoples R China
  • [ 2 ] [Ji, Shengjin]Shandong Univ Technol, Sch Math & Stat, Zibo 255000, Shandong, Peoples R China
  • [ 3 ] [Zhang, Chenke]Shandong Univ Technol, Sch Math & Stat, Zibo 255000, Shandong, Peoples R China
  • [ 4 ] [Hu, Jinze]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China

Reprint 's Address:

  • [Ji, Shengjin]Shandong Univ Technol, Sch Math & Stat, Zibo 255000, Shandong, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

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:

WoS CC 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

Online/Total:2543/10995397
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1