Cyclic orthogonal double covers of 4-regular circulant graphs

DOI10.1016/J.DISC.2011.06.021MaRDI QIDQ409350zbMATH OpenOpenAlexFDO

Authors R. Sampathkumar, S. Srinivasan

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)

Recommendations

• Orthogonal double covers of 4-regular circulant graphs
• Cyclic orthogonal double covers of complete graphs by some complete multipartite graphs
• Orthogonal double covers of general graphs.
• Orthogonal double covers of Cayley graphs
• scientific article; zbMATH DE number 908567

Cites work

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

Cited in

(13)

• A dual of 4-regular graph forG × C_2n
• Orthogonal double covers of circulant graphs by corona product of certain infinite graph classes
• Cyclic orthogonal double covers of circulants by certain nerve cell graphs
• Cyclic orthogonal double covers of complete graphs by some complete multipartite graphs
• \(s\)-regular dihedral coverings of the complete graph of order 4
• Circulant double coverings of a circulant graph of valency four
• Orthogonal labeling for some different infinite graph classes
• A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers
• Orthogonal double covers of 4-regular circulant graphs
• 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
• Typical circulant double coverings of a circulant graph.
• On the one edge algorithm for the orthogonal double covers

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

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