:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Ran, Chen, xiaowen, Zhang
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	https://arxiv.org/abs/2412.14524
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
por: Chen, Ran, et al.
Publicado: (2024)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
por: Shan, Songling
Publicado: (2025)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
por: Chen, Ran, et al.
Publicado: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
por: Chen, Lizhong, et al.
Publicado: (2025)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
por: Shan, Songling, et al.
Publicado: (2025)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
por: Chen, Lizhong, et al.
Publicado: (2025)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
por: Chen, Ran, et al.
Publicado: (2025)

Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs
por: Ma, Hui, et al.
Publicado: (2025)

On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
por: Sanka, Masahiro
Publicado: (2026)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
por: Wang, Hongyang
Publicado: (2025)

Nearly optimal coloring of some C4-free graphs
por: Chen, Ran, et al.
Publicado: (2024)

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

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

Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
por: Liu, Feng
Publicado: (2025)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
por: Hu, Zhiquan, et al.
Publicado: (2024)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
por: Belavadi, M., et al.
Publicado: (2025)

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
por: Angeliya, C. U., et al.
Publicado: (2025)

The class of $(2P_3,C_4,C_6)$-free graphs, part II: $(2P_3,C_4,C_6,C_7,T_0)$-free graphs
por: Penev, Irena
Publicado: (2025)

Coloring of graphs without long odd holes
por: Chen, Ran, et al.
Publicado: (2025)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
por: Cranston, Daniel W., et al.
Publicado: (2020)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
por: Char, Arnab, et al.
Publicado: (2024)

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

Perfect divisibility of some bull-free graphs and its application
por: Chen, Ran, et al.
Publicado: (2026)

The class of $(2P_3,C_4,C_6)$-free graphs, part I: $(2P_3,C_4,C_6)$-free graphs that contain an induced $C_7$ or an induced $T_0$
por: Penev, Irena
Publicado: (2025)

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

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

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
por: Beaton, Iain, et al.
Publicado: (2026)

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

The optimal binding function for (cap, even hole)-free graphs
por: Chen, Ran, et al.
Publicado: (2025)

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

The minimum spectral radius of $tP_4$-saturated graphs
por: Zhang, Junxue, et al.
Publicado: (2026)

List-$k$-Coloring $H$-free graphs for all $k>4$
por: Chudnovsky, Maria, et al.
Publicado: (2023)

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

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

Characterization of $P_3$-connected graphs
por: Chen, Rong
Publicado: (2025)

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

Coloring bridge-free antiprismatic graphs
por: Robin, Cléophée, et al.
Publicado: (2024)

The perfect divisibility and chromatic number of some odd hole-free graphs
por: He, Weihua, et al.
Publicado: (2026)

Tree-independence number of $P_5$-free graphs with no large bicliques
por: Blažej, Václav, et al.
Publicado: (2026)

There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
por: Ju, Yiao, et al.
Publicado: (2025)