Minimum saturated graphs for unions of cliques
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Zhu, Wen-Han, Hao, Rong-Xia, He, Zhen |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
The saturation number for unions of four cliques
par: Li, Ruo-Xuan, et autres
Publié: (2024)
par: Li, Ruo-Xuan, et autres
Publié: (2024)
Saturation Numbers for Linear Forests $P_7+tP_2$
par: Zhang, Yu, et autres
Publié: (2024)
par: Zhang, Yu, et autres
Publié: (2024)
Partite saturation number of cycles
par: Xu, Yiduo, et autres
Publié: (2024)
par: Xu, Yiduo, et autres
Publié: (2024)
The saturation number of wheels
par: Qiu, Yanzhe, et autres
Publié: (2025)
par: Qiu, Yanzhe, et autres
Publié: (2025)
The number of edges in graphs with bounded clique number and circumference
par: Dou, Chunyang, et autres
Publié: (2024)
par: Dou, Chunyang, et autres
Publié: (2024)
Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
par: Gunderson, Karen, et autres
Publié: (2025)
par: Gunderson, Karen, et autres
Publié: (2025)
Maximizing subgraph density in graphs of bounded degree and clique number
par: Kirsch, Rachel
Publié: (2025)
par: Kirsch, Rachel
Publié: (2025)
Uniquely $C_{4}^{+}$-saturated graphs
par: Li, Yuying, et autres
Publié: (2024)
par: Li, Yuying, et autres
Publié: (2024)
On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
par: Balogh, József, et autres
Publié: (2024)
par: Balogh, József, et autres
Publié: (2024)
On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
par: Bodnár, Levente, et autres
Publié: (2026)
par: Bodnár, Levente, et autres
Publié: (2026)
Rational exponents for cliques
par: English, Sean, et autres
Publié: (2024)
par: English, Sean, et autres
Publié: (2024)
On saturation numbers of complete multipartite graphs and even cycles
par: Mohammadian, Ali, et autres
Publié: (2025)
par: Mohammadian, Ali, et autres
Publié: (2025)
Rational values of the weak saturation limit
par: Ascoli, Ruben, et autres
Publié: (2025)
par: Ascoli, Ruben, et autres
Publié: (2025)
Extremal problems for star forests and cliques
par: Lu, Yongchun, et autres
Publié: (2024)
par: Lu, Yongchun, et autres
Publié: (2024)
A lower bound on the saturation number and a strengthening for triangle-free graphs
par: Buchanan, Calum, et autres
Publié: (2024)
par: Buchanan, Calum, et autres
Publié: (2024)
A tensor's spectral bound on the clique number
par: Liu, Chunmeng, et autres
Publié: (2024)
par: Liu, Chunmeng, et autres
Publié: (2024)
Solution to a problem of Katona on counting cliques of weighted graphs
par: Borg, Peter, et autres
Publié: (2022)
par: Borg, Peter, et autres
Publié: (2022)
Ramsey sequences with bounded clique size
par: Aher, Abhishek Girish, et autres
Publié: (2025)
par: Aher, Abhishek Girish, et autres
Publié: (2025)
Faces in girth-saturated graphs on surfaces
par: Axenovich, Maria, et autres
Publié: (2024)
par: Axenovich, Maria, et autres
Publié: (2024)
The saturation number of W 4
par: Song, Ning, et autres
Publié: (2025)
par: Song, Ning, et autres
Publié: (2025)
The saturation number of $K^s_t$
par: Zhao, Xinghui, et autres
Publié: (2026)
par: Zhao, Xinghui, et autres
Publié: (2026)
Characterization of the structure of $k$-edge-maximal graphs
par: Xia, Zheng-Jiang, et autres
Publié: (2026)
par: Xia, Zheng-Jiang, et autres
Publié: (2026)
The connectivity of friends-and-strangers graphs on complete multipartite graphs
par: Zhu, Honglin
Publié: (2023)
par: Zhu, Honglin
Publié: (2023)
Turán number of the odd-ballooning of complete bipartite graphs
par: Peng, Xing, et autres
Publié: (2023)
par: Peng, Xing, et autres
Publié: (2023)
Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
par: Desai, Dheer Noal, et autres
Publié: (2025)
par: Desai, Dheer Noal, et autres
Publié: (2025)
The weak saturation number of $\boldsymbol{K_{2, t}}$
par: Miralaei, Meysam, et autres
Publié: (2022)
par: Miralaei, Meysam, et autres
Publié: (2022)
Turán number of four vertex-disjoint cliques
par: Kostochka, Alexandr, et autres
Publié: (2025)
par: Kostochka, Alexandr, et autres
Publié: (2025)
Spectrally symmetric orientations of graphs
par: Akbari, Saieed, et autres
Publié: (2025)
par: Akbari, Saieed, et autres
Publié: (2025)
Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
par: Berger, Sören, et autres
Publié: (2022)
par: Berger, Sören, et autres
Publié: (2022)
Hypergraph saturation for the bow tie
par: Cambie, Stijn, et autres
Publié: (2024)
par: Cambie, Stijn, et autres
Publié: (2024)
Sharp bounds for covering with large cliques and independent sets
par: Bitonti, Veronica, et autres
Publié: (2026)
par: Bitonti, Veronica, et autres
Publié: (2026)
Extremal graphs for the odd prism
par: He, Xiaocong, et autres
Publié: (2023)
par: He, Xiaocong, et autres
Publié: (2023)
Generalized spectral Turán problems for disjoint cliques
par: Xu, Yi, et autres
Publié: (2026)
par: Xu, Yi, et autres
Publié: (2026)
Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
par: Chen, Ming-Zhu, et autres
Publié: (2026)
par: Chen, Ming-Zhu, et autres
Publié: (2026)
On odd covers of cliques and disjoint unions
par: Buchanan, Calum, et autres
Publié: (2024)
par: Buchanan, Calum, et autres
Publié: (2024)
The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
par: Zhou, Xiaoteng, et autres
Publié: (2025)
par: Zhou, Xiaoteng, et autres
Publié: (2025)
Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
par: Calbet, Asier
Publié: (2024)
par: Calbet, Asier
Publié: (2024)
The Rainbow Saturation Number of Cycles
par: Xu, Yiduo, et autres
Publié: (2025)
par: Xu, Yiduo, et autres
Publié: (2025)
Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
par: Li, Shuchao, et autres
Publié: (2024)
par: Li, Shuchao, et autres
Publié: (2024)
Solution to a problem on isolation of cliques in uniform hypergraphs
par: Borg, Peter
Publié: (2025)
par: Borg, Peter
Publié: (2025)
Documents similaires
-
The saturation number for unions of four cliques
par: Li, Ruo-Xuan, et autres
Publié: (2024) -
Saturation Numbers for Linear Forests $P_7+tP_2$
par: Zhang, Yu, et autres
Publié: (2024) -
Partite saturation number of cycles
par: Xu, Yiduo, et autres
Publié: (2024) -
The saturation number of wheels
par: Qiu, Yanzhe, et autres
Publié: (2025) -
The number of edges in graphs with bounded clique number and circumference
par: Dou, Chunyang, et autres
Publié: (2024)