pipette
ESEspañol

Embedding equitable (s,p)-edge-colorings of

Stacie Baumann, Mika Olufemi, Stafford Yerger

Preprint

In the authors' words

An -edge-coloring of a graph is an edge coloring using colors such that exactly colors appear at each vertex. To generalize the notion of proper edge-coloring, these colorings are defined to be equitable: the numbers of edges of each color incident to a vertex are fairly distributed. We find the necessary and sufficient conditions for embedding an equitable -edge-coloring of into an equitable -edge-coloring of . We focus on the values of , , , and where is necessarily larger than and is necessarily larger than .

Main resultLimitation the authors admit

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.