Copertina

New lower bounds on the non-repetitive chromatic number of some graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Tao, Tianyi, Zhang, Junchi, Zhang, Wentao, Toole, Alex
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Minimum non-chromatic-choosable graphs with given chromatic number
di: Zhu, Jialu, et al.
Pubblicazione: (2022)

The spectral radius of $k$-chromatic $r$-graphs
di: Liu, Xizhi, et al.
Pubblicazione: (2026)

Eigenvalue bounds for the quantum chromatic number of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2025)

The oriented chromatic number of random graphs of bounded degree
di: Gunderson, Karen, et al.
Pubblicazione: (2022)

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

On Grundy and b-chromatic number of some families of graphs: a comparative study
di: Masih, Zoya, et al.
Pubblicazione: (2020)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2026)

On the quantum chromatic number of Hamming and generalized Hadamard graphs
di: Cao, Xiwang, et al.
Pubblicazione: (2025)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
di: Das, Sandip, et al.
Pubblicazione: (2023)

On the chromatic numbers of Johnson type graphs
di: Cherkashin, Danila
Pubblicazione: (2025)

Common graphs with arbitrary chromatic number
di: Kral, Daniel, et al.
Pubblicazione: (2022)

On the chromatic number of powers of subdivisions of graphs
di: Anastos, Michael, et al.
Pubblicazione: (2024)

The linear Turán number of the 3-graph $P_5$
di: Tang, Chaoliang, et al.
Pubblicazione: (2026)

On graphs with maximum difference between game chromatic number and chromatic number
di: Hollom, Lawrence
Pubblicazione: (2023)

A logarithmic bound for the chromatic number of the associahedron
di: Berry, Louigi Addario, et al.
Pubblicazione: (2018)

Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
di: Abiad, Aida, et al.
Pubblicazione: (2024)

On the distinguishing chromatic number in hereditary graph classes
di: Brause, Christoph, et al.
Pubblicazione: (2025)

Upper bounds on the odd graceful chromatic number of graphs
di: Afifurrahman, Muhammad, et al.
Pubblicazione: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
di: Khaleghi, Abbas, et al.
Pubblicazione: (2022)

New bounds for Ramsey numbers involving graphs with a center
di: Zhang, Yanbo, et al.
Pubblicazione: (2026)

On the chromatic number of random triangle-free graphs
di: Mizgerd, Clayton, et al.
Pubblicazione: (2025)

The chromatic number of very dense random graphs
di: Yan, Zhifei
Pubblicazione: (2024)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
di: Huang, Jing, et al.
Pubblicazione: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
di: Theodorakopoulos, Stefanos
Pubblicazione: (2024)

Fractional balanced chromatic number of signed subcubic graphs
di: Hu, Xiaolan, et al.
Pubblicazione: (2025)

On the Turán number of odd-ballooning of $3$-chromatic graphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)

Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)

Circular chromatic number of Cartesian product of signed graphs
di: Desire, Ebode Atangana Pie
Pubblicazione: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)

New improved lower bounds for Zagreb indices of graphs
di: Verma, Mamta, et al.
Pubblicazione: (2025)

Quantum chromatic numbers of some graphs in Hamming schemes
di: Cao, Xiwang, et al.
Pubblicazione: (2024)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
di: Tang, Quanyu, et al.
Pubblicazione: (2025)

On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
di: Ji, Yuqing, et al.
Pubblicazione: (2025)

More results on the $z$-chromatic number of graphs
di: Khaleghi, Abbas, et al.
Pubblicazione: (2023)

On 1-11-representability and multi-1-11-representability of graphs
di: Alshammari, Mohammed, et al.
Pubblicazione: (2025)

New bounds for some small multicolor Ramsey numbers
di: Wesley, William J.
Pubblicazione: (2025)

Burling graphs in graphs with large chromatic number
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
di: Naserasr, Reza, et al.
Pubblicazione: (2025)

Extremal triangle-free graphs with chromatic number at least four
di: Ren, Sijie, et al.
Pubblicazione: (2024)