Perfect set of Euler tours of \(K_{p,p,p}\)

DOI10.7151/dmgt.1889zbMath1350.05136OpenAlexW2346938164MaRDI QIDQ339456

Mohammad Hasan, M. Dambrine

Publication date: 11 November 2016

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1889

zbMATH Keywords

line graphHamilton cycle decompositioncompatible Euler tour

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamilton cycle decomposition of line graphs and a conjecture of Bermond
• Nonexistence of a pair of arc disjoint directed Hamilton cycles on line digraphs of 2-diregular digraphs
• A Construction of a perfect set of Euler tours of K2k+1
• Hamilton decompositions of some line graphs
• Research problems