2020
DOI: 10.48550/arxiv.2004.01955
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Supereulerian 2-edge-coloured graphs

Abstract: A 2-edge-coloured graph G is supereulerian if G contains a spanning closed trail in which the edges alternate in colours. An eulerian factor of a 2-edge-coloured graph is a collection of vertex disjoint induced subgraphs which cover all the vertices of G such that each of these subgraphs is supereulerian. We give a polynomial algorithm to test if a 2-edge-coloured graph has an eulerian factor and to produce one when it exists. A 2edge-coloured graph is (trail-)colour-connected if it contains a pair of alternat… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 17 publications
0
1
0
Order By: Relevance
“…The problem of properly colored Hamiltonian cycles was the first problem explicitly studied on edge-colored graphs and this problem and its variants (such as longest elementary cycle or spanning trails among many others) are especially well studied in the literature. We refer the reader to [30] or [5] for surveys on these problems and to [4], [13], [14], [31], [40] or [41] for recent developments.…”
Section: Introductionmentioning
confidence: 99%
“…The problem of properly colored Hamiltonian cycles was the first problem explicitly studied on edge-colored graphs and this problem and its variants (such as longest elementary cycle or spanning trails among many others) are especially well studied in the literature. We refer the reader to [30] or [5] for surveys on these problems and to [4], [13], [14], [31], [40] or [41] for recent developments.…”
Section: Introductionmentioning
confidence: 99%