Orthogonal double covers of Cayley graphs

DOI10.1016/j.dam.2009.06.005zbMath1213.05128MaRDI QIDQ967367

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

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 graph; graph decomposition; orthogonal double cover; symmetric starter

Mathematics Subject Classification ID

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

Related Items

TWO-FOLD FACTORIZATION OF THE COMPLETE BIPARTITE GRAPHS BY INFINITE GRAPH CLASSES, Unnamed Item, ON THE ONE EDGE ALGORITHM FOR THE ORTHOGONAL DOUBLE COVERS, The novel generally described graphs for cyclic orthogonal double covers of some circulants, Cyclic orthogonal double covers of 4-regular circulant graphs, 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, 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, Numerical different methods for solving the nonlinear biochemical reaction model

Cites Work

• Unnamed Item
• Orthogonal double covers of \(K_{n,n}\) by small graphs.
• Orthogonal double covers of general graphs.
• On orthogonal double covers of graphs