Compatible Eulerian circuits in Eulerian (di)graphs with generalized transition systems
type: Item
instance of: scholarly article
title: Compatible Eulerian circuits in Eulerian (di)graphs with generalized transition systems
zbMATH Open document ID: 1387.05139
published in: Discrete Mathematics
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 6872665
zbMATH Keywords: Eulerian digraph
zbMATH Keywords: weakly generalized transition system
zbMATH Keywords: compatible Eulerian circuit
author: Zhiwei Guo
author: Xueliang Li
author: Chuandong Xu
author: Shenggui Zhang
MaRDI profile type: Publication
full work available at URL: j.disc.2018.04.014
OpenAlex ID: W2800363555
cites work: Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results
cites work: Q3097395
cites work: Eulerian Circuits with No Monochromatic Transitions in Edge-colored Digraphs
cites work: Eulerian Circuits with No Monochromatic Transitions in Edge-Colored Digraphs with all Vertices of Outdegree Three
cites work: Eulerian graphs and related topics. Part 1, Volume 1
cites work: Q3972517
cites work: On the maximum number of pairwise compatible euler cycles
cites work: Q3972098
cites work: Q3912829
cites work: Hamiltonicity of digraphs for universal cycles of permutations
cites work: Compatible Euler tours for transition systems in Eulerian graphs
cites work: Q3142415
cites work: Cycles containing matchings and pairwise compatible euler tours
cites work: Q5538410
cites work: Compatible Hamilton cycles in Dirac graphs
cites work: On Hamiltonian bipartite graphs
cites work: Note on Hamilton Circuits
cites work: DNA physical mapping and alternating Eulerian cycles in colored graphs
cites work: Sufficient Conditions for Circuits in Graphs†
cites work: Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs
DOI: 10.1016/J.DISC.2018.04.014
Wikidata QID: Q129872469
description: scientific article; zbMATH DE number 6872665