Loading...
Edge Colored and Edge Ordered Graphs
Wagenius, Per Gustin
Wagenius, Per Gustin
Citations
Altmetric:
License
License
DOI
Abstract
In this work, the current state of the field of edge-colored graphs is surveyed. Anew concept of unshrinkable edge colorings is introduced which is useful for rainbow subgraph problems and interesting in its own right. This concept is analyzed in some depth. Building upon the linear edge ordering described in a recent work from Gerbner, Methuku, Nagy, Pálvölgyi, Tardos, and Vizer, edge-ordering graphs with the cyclic group is introduced and some results are given on this and a related counting problem.
Description
Date
2024-01-01