𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cyclic orthogonal double covers of 4-regular circulant graphs

✍ Scribed by R. Sampathkumar; S. Srinivasan

Book ID
113567359
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
213 KB
Volume
311
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Orthogonal Double Covers of Graphs
On Orthogonal Double Covers of Graphs
✍ Hans-Dietrich O. F. Gronau; Martin GrΓΌttmΓΌller; Sven Hartmann; Uwe Leck; Volker πŸ“‚ Article πŸ“… 2002 πŸ› Springer 🌐 English βš– 288 KB
Orthogonal double covers of general grap
Orthogonal double covers of general graphs
✍ Sven Hartmann; Ulrike Schumacher πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 344 KB

Let H be a graph on n vertices and G a collection of n subgraphs of H , one for each vertex. Then G is an orthogonal double cover (ODC) of H if every edge of H occurs in exactly two members of G and any two members share an edge whenever the corresponding vertices are adjacent in H . ODCs of complet

Orthogonal double covers of Kn,n by smal
Orthogonal double covers of Kn,n by small graphs
✍ Ramadan El-Shanawany; Hans-Dietrich O.F. Gronau; Martin GrΓΌttmΓΌller πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 443 KB

An orthogonal double cover (ODC) of Kn is a collection of graphs such that each edge of Kn occurs in exactly two of the graphs and two graphs have precisely one edge in common. ODCs of Kn and their generalizations have been extensively studied by several authors (e.g. in:

Typical circulant double coverings of a
Typical circulant double coverings of a circulant graph
✍ Rongquan Feng; Jin Ho Kwak πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 258 KB

Several isomorphism classes of graph coverings of a graph G have been enumerated by many authors. Kwak and Lee (Canad. J. Math. XLII (1990) 747) enumerated the isomorphism classes of graph bundles and those of n-fold coverings with respect to a group of automorphisms of the base graph G which ΓΏx a s