On covers of graphs

DOI10.1016/S0012-365X(03)00314-5MaRDI QIDQ1422433zbMATH OpenFDO

Authors Jana Maxová, J. Nešetřil

Publication date 14 February 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(03)00314-5

zbMATH Keywords

Cycle double coverGraphPerfect path double cover

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On covers of graphs
• On the oriented perfect path double cover conjecture
• Circuit double covers of graphs
• scientific article; zbMATH DE number 1151805
• Circuit double cover of graphs

Cites work

• A Hamiltonian decomposition of \(K^*_{2m},2m\geq 8\)
• Aspects of structural combinatorics. (Graph homomorphisms and their use)
• Decomposition of the complete directed graph into k-circuits
• Graphs with the Circuit Cover Property
• scientific article; zbMATH DE number 4214053 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 3728302 (Why is no real title available?)
• scientific article; zbMATH DE number 863474 (Why is no real title available?)
• On oriented path double covers
• Perfect path double covers in every simple graph
• Perfect path double covers of graphs
• What is the smallest number of dicycles in a dicycle decomposition of an eulerian digraph?

Cited in

(31)

• A common cover of graphs and 2-cell embeddings
• Near perfect coverings in graphs and hypergraphs
• Reorientations of covering graphs
• Covering graphs: The covering problem solved
• Partial and perfect path covers of cographs
• Covering projections of graphs preserving links of vertices and edges
• Covers of complete graphs and related association schemes
• Some computational aspects of solvable regular covers of graphs
• On covers of graphs by Cayley graphs
• Covering arrays on graphs
• On the oriented perfect path double cover conjecture
• The covering chain of a graph
• On covers of graphs
• Orientable one-circuit double covers
• A note on the cover degeneracy of graphs
• scientific article; zbMATH DE number 4150222 (Why is no real title available?)
• The Kuratowski covering conjecture for graphs of order < 10 for the nonorientable surfaces of genus 3 and 4
• scientific article; zbMATH DE number 5556019 (Why is no real title available?)
• scientific article; zbMATH DE number 4075125 (Why is no real title available?)
• scientific article; zbMATH DE number 4110739 (Why is no real title available?)
• scientific article; zbMATH DE number 68563 (Why is no real title available?)
• Ω-Covers of Graphs
• scientific article; zbMATH DE number 1381047 (Why is no real title available?)
• scientific article; zbMATH DE number 5811 (Why is no real title available?)
• scientific article; zbMATH DE number 3995739 (Why is no real title available?)
• On some covering graphs of a graph
• scientific article; zbMATH DE number 7308162 (Why is no real title available?)
• On oriented path double covers
• Small oriented cycle double cover of graphs
• Three ways to cover a graph
• On cover-structure graphs

This page was built for publication: On covers of graphs

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