Imagen de Portada

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kamyczura, Mateusz, Przybyło, Jakub
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
por: Kamyczura, Mateusz, et al.
Publicado: (2026)

Decomposability of regular graphs to $4$ locally irregular subgraphs
por: Przybyło, Jakub
Publicado: (2024)

The irregularity strength of dense graphs -- on asymptotically optimal solutions of problems of Faudree, Jacobson, Kinch and Lehel
por: Przybyło, Jakub
Publicado: (2024)

Strong majority colorings of graphs
por: Kalinowski, Rafał, et al.
Publicado: (2026)

The chromatic index of strongly regular graphs
por: Cioaba, Sebastian M., et al.
Publicado: (2018)

On list extensions of the majority edge colourings
por: Pękała, Paweł, et al.
Publicado: (2025)

The edge chromatic transformation index of graphs
por: Asratian, Armen S., et al.
Publicado: (2025)

Extremal regular graphs of given chromatic number
por: Rubio-Montiel, Christian
Publicado: (2019)

Circular chromatic index of small graphs
por: Mazák, Ján, et al.
Publicado: (2026)

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

Isolation of regular graphs and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Asymptotically Tight Bound for the Conflict-Free Chromatic Index
por: Kamyczura, Mateusz, et al.
Publicado: (2026)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
por: Abreu, M., et al.
Publicado: (2024)

Isolation of regular graphs, stars and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

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

Proper conflict-free degree-choosability of outerplanar graphs
por: Kashima, Masaki, et al.
Publicado: (2025)

Results on proper conflict-free list coloring of graphs
por: Kashima, Masaki, et al.
Publicado: (2025)

Distinguishing regular graphs from lists
por: Kwaśny, Jakub, et al.
Publicado: (2022)

S-packing chromatic critical graphs
por: Ekinci, Gülnaz Boruzanlı, et al.
Publicado: (2025)

Paintability of $r$-chromatic graphs
por: Bradshaw, Peter, et al.
Publicado: (2024)

About Berge-Füredi's conjecture on the chromatic index of hypergraphs
por: Bretto, Alain, et al.
Publicado: (2024)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
por: Kashima, Masaki, et al.
Publicado: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
por: Kashima, Masaki, et al.
Publicado: (2026)

Distinguishing chromatic number of middle and subdivision graphs
por: Banerjee, Amitayu, et al.
Publicado: (2024)

On the largest chromatic number of $F$-free hypergraphs
por: Wang, Yichen, et al.
Publicado: (2026)

The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges
por: Bretto, Alain, et al.
Publicado: (2024)

Upper bounds for the list-distinguishing chromatic number
por: Banerjee, Amitayu, et al.
Publicado: (2024)

On the harmonious chromatic number of graphs
por: Araujo-Pardo, Gabriela, et al.
Publicado: (2022)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
por: Heering, Philipp, et al.
Publicado: (2026)

The difference between the chromatic and the cochromatic number of a random graph
por: Heckel, Annika
Publicado: (2024)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
por: Yang, Xue, et al.
Publicado: (2026)

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

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

On local antimagic total chromatic number of certain one point union of graphs
por: Lau, Gee-Choon
Publicado: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
por: Wang, Tao, et al.
Publicado: (2022)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
por: Blázsik, Zoltán L., et al.
Publicado: (2024)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
por: Steinke, Finn A., et al.
Publicado: (2026)

On a conjecture about the strong odd chromatic number of planar graphs
por: Manattu, Arun J, et al.
Publicado: (2026)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
por: Troncoso, E. Acosta, et al.
Publicado: (2026)

On the concentration of the chromatic number of random graphs
por: Surya, Erlang, et al.
Publicado: (2022)