:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Lima, Paloma T., Nikabadi, Amir
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	https://arxiv.org/abs/2409.07366
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

Equitable coloring of large bipartite graphs
por: Nikabadi, Amir
Publicado: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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