Orthogonal double covers of Cayley graphs

DOI10.1016/J.DAM.2009.06.005MaRDI QIDQ967367zbMATH OpenOpenAlexFDO

Authors Raffaele Scapellato, R. A. El-Shanawany, M. Sh. Higazy

Publication date 28 April 2010

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

Full work available at URL https://doi.org/10.1016/j.dam.2009.06.005

zbMATH Keywords

Cayley graphgraph decompositionorthogonal double coversymmetric starter

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• On orthogonal double covers of graphs
• On orthogonal double covers of graphs
• Graphs with Cayley canonical double covers
• Orthogonal double covers of general graphs.
• Orthogonal double covers of complete bipartite graphs
• Orthogonal covers by multiplication graphs
• Cyclic orthogonal double covers of complete graphs by some complete multipartite graphs
• Orthogonal double covers of complete graphs by certain spanning subgraphs
• Orthogonal double covers of complete graphs by trees
• Homomorphisms of Cayley graphs and cycle double covers

Cites work

• scientific article; zbMATH DE number 1952951 (Why is no real title available?)
• On orthogonal double covers of graphs
• Orthogonal double covers of \(K_{n,n}\) by small graphs.
• Orthogonal double covers of general graphs.

Cited in

(20)

• Orthogonal covers by multiplication graphs
• Orthogonal double covers of general graphs.
• On Cartesian products of orthogonal double covers
• A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers
• Orthogonal labeling for some different infinite graph classes
• Application of triple compound combination anti-synchronization among parallel fractional snap systems \& electronic circuit implementation
• Orthogonal colourings of Cayley graphs
• Graphs with Cayley canonical double covers
• Numerical different methods for solving the nonlinear biochemical reaction model
• Orthogonal double covers of 4-regular circulant graphs
• Cyclic orthogonal double covers of 4-regular circulant graphs
• scientific article; zbMATH DE number 638683 (Why is no real title available?)
• Two-fold factorization of the complete bipartite graphs by infinite graph classes
• Induced cayley graphs and d0ouble covers
• scientific article; zbMATH DE number 7527486 (Why is no real title available?)
• On the one edge algorithm for the orthogonal double covers
• On orthogonal double covers of graphs
• The novel generally described graphs for cyclic orthogonal double covers of some circulants
• Orthogonal double covers of circulant graphs by corona product of certain infinite graph classes
• Cartesian product of two symmetric starter vectors of orthogonal double covers

This page was built for publication: Orthogonal double covers of Cayley graphs

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