Decomposing edge-colored graphs under color degree constraints
Combinatorics
2017-01-12 v1
Abstract
For an edge-colored graph , the minimum color degree of means the minimum number of colors on edges which are adjacent to each vertex of . We prove that if is an edge-colored graph with minimum color degree at least then can be partitioned into two parts such that each part induces a subgraph with minimum color degree at least . We show this theorem by proving a much stronger form. Moreover, we point out an important relationship between our theorem and Bermond-Thomassen's conjecture in digraphs.
Cite
@article{arxiv.1701.03007,
title = {Decomposing edge-colored graphs under color degree constraints},
author = {Ruonan Li and Shinya Fujita and Guanghui Wang},
journal= {arXiv preprint arXiv:1701.03007},
year = {2017}
}
Comments
11 pages, 4 figures