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)

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

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)