Cover Image

Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Calbet, Asier
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 maximum number of triangles in $K_{1,s,t}$-free graphs
by: Calbet, Asier, et al.
Published: (2025)

The asymptotic behaviour of $sat(n,\mathcal{F})$
by: Calbet, Asier, et al.
Published: (2024)

Sparse Sets in Triangle-free Graphs
by: Ekim, Tınaz, et al.
Published: (2024)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

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

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

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)

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

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Dense halves in balanced 2-partition of K4-free graphs
by: Xu, Yue, 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)

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
by: Giacomelli, Piero
Published: (2026)

Packing Independent Cliques in $K_4$-minor-free Graphs
by: Xiao, Benjamin, et al.
Published: (2025)

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

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
by: Bandyopadhyay, Debmalya, et al.
Published: (2024)

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
Published: (2025)

Graph Configurations and Independent Bondage Numbers of Planar Graphs
by: Gamlath, E. G. K. M., et al.
Published: (2024)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2024)

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

New constructions of unbalanced $\{C_4,θ_{3, t}\}$-free bipartite graphs
by: Düzgün, Baran, et al.
Published: (2025)

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

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

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2025)

Inducibility in $H$-free graphs and inducibility of Turán graphs
by: Yuster, Raphael
Published: (2025)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
by: Fan, Liangdong, et al.
Published: (2024)

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

Minimum saturated graphs for unions of cliques
by: Zhu, Wen-Han, et al.
Published: (2024)

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

Turán numbers of $r$-graphs on $r+1$ vertices
by: Sidorenko, Alexander
Published: (2022)

Exact generalized Turán number for $K_3$ versus suspension of $P_4$
by: Mukherjee, Sayan
Published: (2023)

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

Strong spectral stabilities for $C_{2k+1}$-free graphs
by: Zou, Lantao, et al.
Published: (2025)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Examples of diameter-2 graphs with no triangle or $K_{2,t}$
by: Eberhard, Sean, et al.
Published: (2025)

Density of rainbow triangles and properly colored $K_4$'s
by: Balogh, József, et al.
Published: (2025)