Cover Image

Cover-free families on graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Parida, Prangya, Moura, Lucia
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cover numbers by certain graph families
by: Marits, Márton
Published: (2024)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
by: Wu, Di, et al.
Published: (2023)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
by: Chen, Ran, et al.
Published: (2023)

The list-Ramsey threshold for families of graphs
by: Kuperwasser, Eden, et al.
Published: (2023)

Subgraphs of random graphs in hereditary families
by: Clifton, Alexander, et al.
Published: (2024)

Robust Hamiltonicity in families of Dirac graphs
by: Anastos, Michael, et al.
Published: (2023)

Cooperative coloring of some graph families
by: Bai, Xuqing, et al.
Published: (2023)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Cross-free families have linear size
by: Tomon, István
Published: (2026)

On cover-free families of finite vector spaces
by: Shan, Yunjing, et al.
Published: (2024)

Conflict-free Hypergraph Matchings and Coverings
by: Joos, Felix, et al.
Published: (2024)

Most probably trangle-free graphs
by: Bai, Yuhang, et al.
Published: (2026)

Bull-free graphs and $χ$-boundedness
by: Hajebi, Sepehr
Published: (2025)

Triangle-free graphs with diameter 2
by: Devillers, Alice, et al.
Published: (2024)

On the evolution of structure in triangle-free graphs
by: Jenssen, Matthew, et al.
Published: (2023)

Spectral extremal graphs for $F_6$-free graphs with even size
by: Yu, Loujun, et al.
Published: (2025)

Covering and 2-degree-packing numbers in graphs
by: Montufar, Carlos Alfaro, et al.
Published: (2017)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

On 3-colourability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2024)

On $k$-colorability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

On minimal nonperfectly divisible fork-free graphs
by: Xu, Baogang, et al.
Published: (2025)

List colouring triangle free planar graphs
by: Hu, Jianzhang, et al.
Published: (2019)

Maximum spread of $K_{s,t}$-minor-free graphs
by: Linz, William, et al.
Published: (2024)

Subdivision-free graphs with the maximum spectral radius
by: Sun, Wanting, et al.
Published: (2025)

Connectivity keeping trees in triangle-free graphs
by: Chu, Hojin, et al.
Published: (2025)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
by: Hajebi, Sepehr
Published: (2024)

Strong orientation of a connected graph for a crossing family
by: Abdi, Ahmad, et al.
Published: (2024)

Some families of graphs, hypergraphs and digraphs defined by systems of equations
by: Lazebnik, Felix, et al.
Published: (2025)

Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
by: Lima, Paloma T., et al.
Published: (2024)

Vertex-critical graphs in co-gem-free graphs
by: Beaton, Iain, et al.
Published: (2024)

A family of Neumaier graphs containing examples with exactly five eigenvalues
by: De Bruyn, Bart, et al.
Published: (2026)

Spectral radius and rainbow $k$-factors in a bipartite graph family
by: Chen, Meng, et al.
Published: (2026)

Balanced bipartite distance of $K_4$-free graphs
by: Balogh, József, et al.
Published: (2026)

A new infinite family of 4-regular crossing-critical graphs
by: Ding, Zongpeng, et al.
Published: (2024)

On the local metric dimension of $K_5$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

Beyond the MaxCut problem in $H$-free graphs
by: Jin, Zhihan, et al.
Published: (2025)

Quasi-transitive $K_\infty$-minor free graphs
by: Hamann, Matthias
Published: (2024)

Structure and linear-Pollyanna for some square-free graphs
by: Chen, Ran, et al.
Published: (2024)

On the local metric dimension of $K_4$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

Structure of (bull, diamond)-free graphs and its applications
by: Mishra, Suchismita
Published: (2021)