Cyclic orthogonal double covers of 4-regular circulant graphs

DOI10.1016/J.DISC.2011.06.021zbMath1239.05154OpenAlexW2068616516MaRDI QIDQ409350

J. Herrera, H. S. Yoon

Publication date: 13 April 2012

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

Full work available at URL: https://doi.org/10.1016/j.disc.2011.06.021

zbMATH Keywords

circulant graphslabellings of graphsorthogonal double covers of graphs

Mathematics Subject Classification ID

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

Related Items (7)

Orthogonal double covers of circulant graphs by corona product of certain infinite graph classes ⋮ Orthogonal labeling for some different infinite graph classes ⋮ On cyclic orthogonal double covers of circulant graphs by special infinite graphs ⋮ The novel generally described graphs for cyclic orthogonal double covers of some circulants ⋮ ON THE ONE EDGE ALGORITHM FOR THE ORTHOGONAL DOUBLE COVERS ⋮ A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers ⋮ Cyclic Orthogonal Double Covers of Circulants by Certain Nerve Cell Graphs.

Cites Work

• Orthogonal double covers of Cayley graphs
• Orthogonal double covers of complete graphs by trees
• Orthogonal double covers of general graphs.
• On orthogonal double covers of graphs
• A textbook of graph theory

This page was built for publication: Cyclic orthogonal double covers of 4-regular circulant graphs