pipette
ENEnglish

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

Stacie Baumann, Mika Olufemi, Stafford Yerger

Preprint

En palabras de los autores

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 .

Resultado principalLimitación que admiten los autores

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.