:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Lima, Paloma T., Nikabadi, Amir
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2409.07366
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hitting all longest paths in $H$-free graphs and $H$-graphs
by: de Lima, Paloma T., et al.
Published: (2025)

Non-empty intersection of longest paths in $H$-free graphs
by: Long Jr., James A., et al.
Published: (2023)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
by: Galby, Esther, et al.
Published: (2025)

Equitable coloring of large bipartite graphs
by: Nikabadi, Amir
Published: (2026)

Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
by: Kabela, Adam, et al.
Published: (2019)

The typical structure of dense claw-free graphs
by: Perkins, Will, et al.
Published: (2025)

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

On the independent set polynomial of graphs and claw-free graphs
by: Fialho, Paula M. S., et al.
Published: (2025)

Injective edge-coloring of claw-free graphs with maximum degree 4
by: Huang, Danjun, et al.
Published: (2025)

Spanning trees of claw-free graphs with few leaves and branch vertices
by: Ha, Pham Hoang, et al.
Published: (2025)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
by: Bencs, Ferenc, et al.
Published: (2025)

Limit laws for longest edges in empty region graphs
by: Sambale, Holger, et al.
Published: (2026)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

The minimum degree of minimal 2-extendable claw-free graphs
by: Guo, Jing, et al.
Published: (2025)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
by: Fialho, Paula M. S., et al.
Published: (2026)

On 2-bisections and monochromatic edges in claw-free cubic multigraphs
by: Romaniello, Federico
Published: (2023)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
by: Guo, Jing, et al.
Published: (2023)

Vertex-critical $(P_5,\text{chair})$-free and $(P_5,\text{cricket})$-free graphs
by: Jooken, Jorik
Published: (2026)

Non-empty pairwise cross-intersecting families
by: Huang, Yang, et al.
Published: (2023)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

Secure domination in $P_5$-free graphs
by: Gupta, Uttam K., et al.
Published: (2025)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)

Tight bound on treedepth in terms of pathwidth and longest path
by: Hatzel, Meike, et al.
Published: (2023)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
by: Kashima, Masaki
Published: (2025)

Three-coloring triangle-free graphs without long forbidden paths
by: Zhou, Yidong, et al.
Published: (2025)

Small hitting sets for longest paths and cycles
by: Norin, Sergey, et al.
Published: (2025)

The maximum sum of sizes of non-empty cross $t$-intersecting families
by: Li, Shuang, et al.
Published: (2023)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
by: Majewski, Konrad, et al.
Published: (2022)

Hitting all maximum stable sets in $P_5$-free graphs
by: Hajebi, Sepehr, et al.
Published: (2023)

Longest cycles and longest chordless cycles in $2$-connected graphs
by: Hu, Yanan, et al.
Published: (2024)

Intersections of longest cycles in vertex-transitive and highly connected graphs
by: Ma, Jie, et al.
Published: (2025)

The maximum sum of sizes of non-empty cross $L$-intersecting families
by: Zhao, Xiamiao, et al.
Published: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

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

On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Cyclotomic generating functions, empty weighted complete intersections and positivity
by: Gatzweiler, Mona, et al.
Published: (2026)