research
∙
05/03/2023
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
An acyclic edge coloring of a graph is a proper edge coloring without an...
share
research
∙
02/03/2023
Acyclic Chromatic Index of Chordless Graphs
An acyclic edge coloring of a graph is a proper edge coloring in which t...
research
∙
11/14/2022
Gallai's Path Decomposition for 2-degenerate Graphs
Gallai's path decomposition conjecture states that if G is a connected g...
research
∙
11/25/2021
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
Given a finite family ℱ of graphs, we say that a graph G is "ℱ-free" if ...
research
∙
07/12/2020