Small cycle double covers of products. II: Categorical and strong products with paths and cycles

DOI10.1007/s00373-009-0844-xzbMath1179.05090OpenAlexW1967042891MaRDI QIDQ1043816

Richard J. Nowakowski, Karen Seyffarth

Publication date: 9 December 2009

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-009-0844-x

zbMATH Keywords

cycle decompositionsstrong productHamilton cyclescategorical productsmall cycle double covers

Mathematics Subject Classification ID

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

Related Items (1)

Circuit Double Covers of Graphs

Cites Work

• Small cycle double covers of 4-connected planar graphs
• Line graphs of complete multipartite graphs have small cycle double covers
• Perfect path double covers of graphs
• Perfect path double covers in every simple graph
• Small cycle double covers of products I: Lexicographic product with paths and cycles
• Polyhedral decompositions of cubic graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Small cycle double covers of products. II: Categorical and strong products with paths and cycles