A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers

DOI10.1007/s10801-020-01008-4zbMath1467.05205OpenAlexW3125292580MaRDI QIDQ2038877

Y. S. Hamed, Raffaele Scapellato, M. Sh. Higazy

Publication date: 7 July 2021

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10801-020-01008-4

zbMATH Keywords

Cayley graphgraph decompositioncirculant graphCODCorthogonal graph labelling

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other designs, configurations (05B30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Unnamed Item
• Cyclic orthogonal double covers of 4-regular circulant graphs
• Orthogonal \(\sigma\)-labellings of graphs
• Orthogonal double covers of Cayley graphs
• Orthogonal double covers of complete graphs by trees
• Orthogonal double covers of general graphs.
• On cyclic orthogonal double covers of circulant graphs by special infinite graphs
• Topics in Graph Automorphisms and Reconstruction
• On orthogonal double covers of graphs

This page was built for publication: A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers