Odd Decompositions of Eulerian Graphs

DOI10.1137/16M1080562zbMath1370.05126arXiv1607.00053MaRDI QIDQ5357956

Martin Škoviera, Edita Máčajová

Publication date: 18 September 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.00053

zbMATH Keywords

Eulerian graphsigned graphgraph decompositionnowhere-zero flow

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45) Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items (1)

Nowhere-Zero Flows on Signed Eulerian Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zero-sum flows in regular graphs
• On zero-sum 6-flows of graphs
• Signed graphs
• Characterization of the maximum genus of a signed graph
• Eulerian graphs and related topics. Part 1, Volume 1
• Eulerian graphs and related topics. Part 1, Volume 2
• On a theorem of Mader
• Edge partitions of complete multipartite graphs into equal length circuits
• Circuit Covers of Signed Graphs
• Closed trail decompositions of complete equipartite graphs
• Decomposing complete tripartite graphs into closed trails of arbitrary lengths
• On some connectivity properties of Eulerian graphs
• Decomposition of Complete Bipartite Even Graphs into Closed Trails
• Nowhere-Zero Flows on Signed Eulerian Graphs

This page was built for publication: Odd Decompositions of Eulerian Graphs