Orthogonal double covers of Cayley graphs

DOI10.1016/J.DAM.2009.06.005zbMATH Open1213.05128OpenAlexW2069022393MaRDI QIDQ967367FDOQ967367

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

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

zbMATH Keywords

Cayley graphgraph decompositionorthogonal double coversymmetric starter

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Orthogonal double covers of general graphs.
• On orthogonal double covers of graphs
• Orthogonal double covers of \(K_{n,n}\) by small graphs.

Cited In (20)

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

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)