English

Decomposing edge-colored graphs under color degree constraints

Combinatorics 2017-01-12 v1

Abstract

For an edge-colored graph GG, the minimum color degree of GG means the minimum number of colors on edges which are adjacent to each vertex of GG. We prove that if GG is an edge-colored graph with minimum color degree at least 55 then V(G)V(G) can be partitioned into two parts such that each part induces a subgraph with minimum color degree at least 22. 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.

Keywords

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

R2 v1 2026-06-22T17:47:23.726Z