Buchumschlag

Borodin-Kostochka conjecture for a family of $P_6$-free graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wu, Di, Wu, Rong
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Borodin--Kostochka conjecture for graphs with large maximum degree
von: Liu, Feng, et al.
Veröffentlicht: (2026)

On Borodin-Kostochka conjecture for correspondence coloring
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2026)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
von: Chen, Ran, et al.
Veröffentlicht: (2024)

On a conjecture of Tokushige for cross-$t$-intersecting families
von: Zhang, Huajun, et al.
Veröffentlicht: (2024)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2023)

Cover-free families on graphs
von: Parida, Prangya, et al.
Veröffentlicht: (2026)

Proof of Frankl's conjecture on cross-intersecting families
von: Wu, Yongjiang, et al.
Veröffentlicht: (2024)

The perfect divisibility and chromatic number of some odd hole-free graphs
von: He, Weihua, et al.
Veröffentlicht: (2026)

Trisimplicial vertices in (fork, odd parachute)-free graphs
von: Lan, Kaiyang, et al.
Veröffentlicht: (2025)

Seymour and Woodall's conjecture holds for graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2024)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
von: Lee, Seunghun, et al.
Veröffentlicht: (2024)

Characterization of $P_3$-connected graphs
von: Chen, Rong
Veröffentlicht: (2025)

Optimal $χ$-boundness of $\ell$-holed graphs
von: Wang, Yan, et al.
Veröffentlicht: (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
von: Penev, Irena
Veröffentlicht: (2025)

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

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

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$
von: Penev, Irena
Veröffentlicht: (2025)

Proof of a conjecture on graph polytope
von: Liu, Feihu
Veröffentlicht: (2024)

On supratopologies, normalized families and Frankl conjecture
von: Carvalho, André, et al.
Veröffentlicht: (2024)

Coloring of some $(P_2\cup P_4)$-free graphs
von: Ran, Chen, et al.
Veröffentlicht: (2024)

4K_1 free graphs on 13 vertices have cop number at most 2
von: Wu, Zhaoyu
Veröffentlicht: (2026)

On degree power sum in $P_k$-free graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Vertex-critical $(P_5,\text{chair})$-free and $(P_5,\text{cricket})$-free graphs
von: Jooken, Jorik
Veröffentlicht: (2026)

Spectral extremal graphs for $F_6$-free graphs with even size
von: Yu, Loujun, et al.
Veröffentlicht: (2025)

Around the positive graph conjecture
von: Conlon, David, et al.
Veröffentlicht: (2024)

On Kotzig's conjecture in random graphs
von: Glock, Stefan, et al.
Veröffentlicht: (2025)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
von: Shan, Songling
Veröffentlicht: (2025)

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

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
von: Wu, Zhuo, et al.
Veröffentlicht: (2025)

Proof of a conjecture on eigenvalues of transposition graph
von: Ku, Cheng Yeaw, et al.
Veröffentlicht: (2025)

The linear Turán number of the 3-graph $P_5$
von: Tang, Chaoliang, et al.
Veröffentlicht: (2026)

An infinite family of counterexamples to a conjecture on distance magic labeling
von: Ebrahem, Ehab, et al.
Veröffentlicht: (2024)

Some conjectures on $r$-graphs and equivalences
von: Ma, Yulai, et al.
Veröffentlicht: (2024)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
von: Shan, Songling, et al.
Veröffentlicht: (2025)

Secure domination in $P_5$-free graphs
von: Gupta, Uttam K., et al.
Veröffentlicht: (2025)

Jones' conjecture for Halin graphs and a bit more
von: Bärnkopf, Pál, et al.
Veröffentlicht: (2024)

A counterexample to Hickingbotham's conjecture about $k$-ghost-edges
von: Chen, Rong
Veröffentlicht: (2026)

Combinatorial data of a free arrangement and the Terao conjecture
von: Cong, Tran Quoc
Veröffentlicht: (2013)

Hitting all maximum stable sets in $P_5$-free graphs
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2023)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)