On the maximum number of pairwise compatible euler cycles
From MaRDI portal
(Redirected from Publication:3478428)
Recommendations
- Cycles containing matchings and pairwise compatible euler tours
- Euler cycles in \(K_{2m}\) plus perfect matching
- A cycle decomposition conjecture for Eulerian graphs
- Extremal numbers of cycles revisited
- Cycles, Eulerian digraphs and the Schönemann-Gauss theorem
- scientific article; zbMATH DE number 2015222
- On the Eulerian cycle decomposition conjecture and complete multipartite graphs
- scientific article; zbMATH DE number 1151855
- The Extremal Number of Tight Cycles
- A new upper bound on extremal number of even cycles
Cited in
(13)- Compatible Eulerian circuits in Eulerian (di)graphs with generalized transition systems
- On Hamilton decompositions of line graphs of non-Hamiltonian graphs and graphs without separating transitions
- Compatible Euler tours and supplementary Eulerian vectors
- Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs
- Covering 2-paths uniformly
- Cycles containing matchings and pairwise compatible euler tours
- Embedding digraphs on orientable surfaces
- Parity equivalence in eulerian graphs
- A characterisation of graphs having three pariwise compatible Euler tours
- Compatible Eulerian circuits in \(K_ n^{**}\)
- Eulerian straight ahead cycles in drawings of complete bipartite graphs
- Euler tours of maximum girth in \(K_{2n+1}\) and \(K_{2n,2n}\)
- Compatible path-cycle-decompositions of plane graphs
This page was built for publication: On the maximum number of pairwise compatible euler cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3478428)
