Image de couverture de livre

The perfect divisibility and chromatic number of some odd hole-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	He, Weihua, Shi, Yueping, Wu, Rong, Yao, Zheng-an
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Extremal triangle-free graphs with chromatic number at least four
par: Ren, Sijie, et autres
Publié: (2024)

On the Turán number of odd-ballooning of $3$-chromatic graphs
par: Fang, Longfei, et autres
Publié: (2025)

On the chromatic number of random triangle-free graphs
par: Mizgerd, Clayton, et autres
Publié: (2025)

On the perfect $k$-divisibility of graphs
par: Scholz, David
Publié: (2025)

Suns in triangle-free graphs of large chromatic number
par: Hajebi, Sepehr, et autres
Publié: (2025)

Upper bounds on the odd graceful chromatic number of graphs
par: Afifurrahman, Muhammad, et autres
Publié: (2025)

Maximum odd induced subgraph of a graph concerning its chromatic number
par: Wang, Tao, et autres
Publié: (2022)

New lower bounds on the non-repetitive chromatic number of some graphs
par: Tao, Tianyi, et autres
Publié: (2025)

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
par: Wu, Zhuo, et autres
Publié: (2025)

On the structure of perfectly divisible graphs
par: Hoàng, Chính T.
Publié: (2025)

On Grundy and b-chromatic number of some families of graphs: a comparative study
par: Masih, Zoya, et autres
Publié: (2020)

The sandwich problem for odd-hole-free and even-hole-free graphs
par: Cameron, Kathie, et autres
Publié: (2024)

Minimum non-chromatic-choosable graphs with given chromatic number
par: Zhu, Jialu, et autres
Publié: (2022)

Spectral extremal results for triangle-free graphs with chromatic number at least four
par: Zhu, Yinfen, et autres
Publié: (2026)

On the chromatic numbers of Johnson type graphs
par: Cherkashin, Danila
Publié: (2025)

Common graphs with arbitrary chromatic number
par: Kral, Daniel, et autres
Publié: (2022)

On the chromatic number of powers of subdivisions of graphs
par: Anastos, Michael, et autres
Publié: (2024)

List rainbow connection number of graphs
par: Tang, Rongxia, et autres
Publié: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
par: Manattu, Arun J, et autres
Publié: (2026)

On graphs with maximum difference between game chromatic number and chromatic number
par: Hollom, Lawrence
Publié: (2023)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
par: Martinsson, Anders
Publié: (2025)

On the distinguishing chromatic number in hereditary graph classes
par: Brause, Christoph, et autres
Publié: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
par: Khaleghi, Abbas, et autres
Publié: (2022)

The chromatic number of triangle-free hypergraphs
par: Li, Lina, et autres
Publié: (2022)

Conflict-free chromatic index of bipartite graphs
par: Jin, Yuxin, et autres
Publié: (2026)

Perfect weighted divisibility is equivalent to perfect divisibility
par: Hu, Qiming, et autres
Publié: (2025)

The chromatic number of very dense random graphs
par: Yan, Zhifei
Publié: (2024)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
par: Huang, Shenwei, et autres
Publié: (2026)

Circular chromatic number of Cartesian product of signed graphs
par: Desire, Ebode Atangana Pie
Publié: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
par: Dhawan, Abhishek
Publié: (2024)

Fractional balanced chromatic number of signed subcubic graphs
par: Hu, Xiaolan, et autres
Publié: (2025)

Eigenvalue bounds for the quantum chromatic number of graph powers
par: Abiad, Aida, et autres
Publié: (2025)

The oriented chromatic number of random graphs of bounded degree
par: Gunderson, Karen, et autres
Publié: (2022)

On the quantum chromatic number of Hamming and generalized Hadamard graphs
par: Cao, Xiwang, et autres
Publié: (2025)

Quantum chromatic numbers of some graphs in Hamming schemes
par: Cao, Xiwang, et autres
Publié: (2024)

Perfect divisibility of some bull-free graphs and its application
par: Chen, Ran, et autres
Publié: (2026)

Trisimplicial vertices in (fork, odd parachute)-free graphs
par: Lan, Kaiyang, et autres
Publié: (2025)

On cuts of small chromatic number in sparse graphs
par: Aubian, Guillaume, et autres
Publié: (2025)

More results on the $z$-chromatic number of graphs
par: Khaleghi, Abbas, et autres
Publié: (2023)

On the structure of (dart, odd hole)-free graphs
par: Hoàng, Chính T.
Publié: (2025)