Cover Image

Minimum saturated graphs for unions of cliques

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhu, Wen-Han, Hao, Rong-Xia, He, Zhen
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The saturation number for unions of four cliques
by: Li, Ruo-Xuan, et al.
Published: (2024)

Saturation Numbers for Linear Forests $P_7+tP_2$
by: Zhang, Yu, et al.
Published: (2024)

Partite saturation number of cycles
by: Xu, Yiduo, et al.
Published: (2024)

The saturation number of wheels
by: Qiu, Yanzhe, et al.
Published: (2025)

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
by: Gunderson, Karen, et al.
Published: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
by: Kirsch, Rachel
Published: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
by: Bodnár, Levente, et al.
Published: (2026)

Rational exponents for cliques
by: English, Sean, et al.
Published: (2024)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

Rational values of the weak saturation limit
by: Ascoli, Ruben, et al.
Published: (2025)

Extremal problems for star forests and cliques
by: Lu, Yongchun, et al.
Published: (2024)

A lower bound on the saturation number and a strengthening for triangle-free graphs
by: Buchanan, Calum, et al.
Published: (2024)

A tensor's spectral bound on the clique number
by: Liu, Chunmeng, et al.
Published: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Ramsey sequences with bounded clique size
by: Aher, Abhishek Girish, et al.
Published: (2025)

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

The saturation number of W 4
by: Song, Ning, et al.
Published: (2025)

The saturation number of $K^s_t$
by: Zhao, Xinghui, et al.
Published: (2026)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

The connectivity of friends-and-strangers graphs on complete multipartite graphs
by: Zhu, Honglin
Published: (2023)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

The weak saturation number of $\boldsymbol{K_{2, t}}$
by: Miralaei, Meysam, et al.
Published: (2022)

Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)

Spectrally symmetric orientations of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
by: Berger, Sören, et al.
Published: (2022)

Hypergraph saturation for the bow tie
by: Cambie, Stijn, et al.
Published: (2024)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

Extremal graphs for the odd prism
by: He, Xiaocong, et al.
Published: (2023)

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

On odd covers of cliques and disjoint unions
by: Buchanan, Calum, et al.
Published: (2024)

The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
by: Zhou, Xiaoteng, et al.
Published: (2025)

Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
by: Calbet, Asier
Published: (2024)

The Rainbow Saturation Number of Cycles
by: Xu, Yiduo, et al.
Published: (2025)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Solution to a problem on isolation of cliques in uniform hypergraphs
by: Borg, Peter
Published: (2025)