pith. machine review for the scientific record. sign in

arxiv: 1701.03007 · v1 · submitted 2017-01-11 · 🧮 math.CO

Recognition: unknown

Decomposing edge-colored graphs under color degree constraints

Authors on Pith no claims yet
classification 🧮 math.CO
keywords colordegreeminimumedge-coloredgraphleasttheoremadjacent
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.