2017
DOI: 10.1016/j.endm.2017.06.078
|View full text |Cite
|
Sign up to set email alerts
|

Decomposing edge-colored graphs under color degree constraints

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

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

0
5
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
3
3

Relationship

2
4

Authors

Journals

citations
Cited by 6 publications
(5 citation statements)
references
References 13 publications
0
5
0
Order By: Relevance
“…Furthermore, the bound is best possible. Besides, Yeo's theorem is frequently used not only on the existence of PC cycles (see the survey paper [1] and recent results [8,13,17,19]) but also on other topics, such as PC trees [7], decomposition of edge-colored graphs [12],…”
Section: Introductionmentioning
confidence: 99%
“…Furthermore, the bound is best possible. Besides, Yeo's theorem is frequently used not only on the existence of PC cycles (see the survey paper [1] and recent results [8,13,17,19]) but also on other topics, such as PC trees [7], decomposition of edge-colored graphs [12],…”
Section: Introductionmentioning
confidence: 99%
“…For related problems on graph partitioning under degree constraints or other variances, we refer readers to [2,3,5,10,13,14]. In this paper, we consider partitions of graphs and give a unified generalization of Theorems 2, 3 and 4 as well as the result of Diwan [4].…”
Section: Introductionmentioning
confidence: 99%
“…For related problems on graph partitioning under degree constraints or other variances, we refer readers to [2,4,9,12,13]. In this paper, we consider the partitions of graphs and give a unified generalization of Theorems 1.2, 1.3 and 1.4 as well as the result of Diwan [3].…”
Section: Introductionmentioning
confidence: 99%