Perfect set of Euler tours of K_p,p,p

DOI10.7151/DMGT.1889zbMATH Open1350.05136OpenAlexW2346938164MaRDI QIDQ339456FDOQ339456

Authors: T. Govindan, A. Muthusamy 

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

Recommendations

• A Construction of a perfect set of Euler tours of K2k+1
• scientific article; zbMATH DE number 1229694
• Compatible Euler tours of \(K_n^{**}\)
• Euler cycles in \(K_{2m}\) plus perfect matching
• Euler tours of maximum girth in \(K_{2n+1}\) and \(K_{2n,2n}\)
• Cycles containing matchings and pairwise compatible euler tours
• Euler tours in hypergraphs
• Euler cycles in the complete graph \(K_{2m+1}\)
• A complete solution of Kotzig's problem on the existence of an Euler tour inP-quasigroups
• scientific article; zbMATH DE number 15460

zbMATH Keywords

line graphcompatible Euler tourHamilton cycle decomposition

Mathematics Subject Classification ID

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

Cites Work

• Graph theory with applications
• 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
• Title not available (Why is that?)
• A Construction of a perfect set of Euler tours of K2k+1
• Hamilton decompositions of some line graphs
• Title not available (Why is that?)
• Research problems

Cited In (2)

• A Construction of a perfect set of Euler tours of K2k+1
• A characterisation of graphs having three pariwise compatible Euler tours

This page was built for publication: Perfect set of Euler tours of \(K_{p,p,p}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339456)