Buchumschlag

An improvement on the bound for the acyclic chromatic index

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kirousis, Lefteris, Livieratos, John, Singh, Alexandros
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Conflict-free chromatic index of trees
von: Guo, Shanshan, et al.
Veröffentlicht: (2024)

On acyclic b-chromatic number of cubic graphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2025)

The strong chromatic index of $K_{t,t}$-free graphs
von: Bi, Richard, et al.
Veröffentlicht: (2026)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
von: Char, Arnab, et al.
Veröffentlicht: (2024)

Orthogonality between acyclic subdigraphs and paths in digraphs
von: Silva, Caroline A. de Paula, et al.
Veröffentlicht: (2026)

Circular chromatic index of small graphs
von: Mazák, Ján, et al.
Veröffentlicht: (2026)

Some polynomial classes for the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2026)

Note about the complexity of the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2025)

Three-chromatic geometric hypergraphs
von: Damásdi, Gábor, et al.
Veröffentlicht: (2021)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
von: Pépin, Martin, et al.
Veröffentlicht: (2023)

The chromatic number of triangle-free hypergraphs
von: Li, Lina, et al.
Veröffentlicht: (2022)

Linear versus centred chromatic numbers
von: Bose, Prosenjit, et al.
Veröffentlicht: (2022)

Translating between the representations of an acyclic convex geometry of bounded degree
von: Defrain, Oscar, et al.
Veröffentlicht: (2025)

Balanced-chromatic number and Hadwiger-like conjectures
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

More results on the $z$-chromatic number of graphs
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2023)

Packing chromatic critical graphs with radius at most 2
von: Gür, Aslıhan, et al.
Veröffentlicht: (2026)

Bounding the chromatic number of dense digraphs by arc neighborhoods
von: Klingelhoefer, Felix, et al.
Veröffentlicht: (2023)

A new vertex coloring heuristic and corresponding chromatic number
von: Zaker, Manouchehr
Veröffentlicht: (2020)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

On expectations and variances in the hard-core model on bounded degree graphs
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
von: Jenssen, Matthew, et al.
Veröffentlicht: (2023)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
von: Bessy, Stéphane, et al.
Veröffentlicht: (2024)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

An explicit condition for boundedly supermultiplicative subshifts
von: Bui, Vuong, et al.
Veröffentlicht: (2024)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

Increasing arc-connectivity by bounded- and fixed-size inversions
von: Hörsch, Florian, et al.
Veröffentlicht: (2026)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Long induced paths and forbidden patterns: Polylogarithmic bounds
von: Duron, Julien, et al.
Veröffentlicht: (2024)

New bounds for proper $h$-conflict-free colourings
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

Tight bound for the Erdős-Pósa property of tree minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)

A polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2026)