Orthogonal Double Covers of Complete Bipartite Graphs by Certain Copies of Cyclic and one Factorization Graphs

2021 ◽  
Author(s):  
R. El-Shanawany ◽  
E. El-Kholy ◽  
T. Homoda ◽  
Z. Bakr
Keyword(s):  
Bipartite Graphs ◽  
Double Covers ◽  
Complete Bipartite Graphs

scholarly journals On Cartesian Products of Orthogonal Double Covers

2013 ◽  
Vol 2013 ◽  
pp. 1-4 ◽  
Author(s):  
R. El Shanawany ◽  
M. Higazy ◽  
A. El Mesady
Keyword(s):  
Cartesian Product ◽  
Bipartite Graphs ◽  
Double Cover ◽  
Cartesian Products ◽  
Double Covers ◽  
Complete Bipartite Graphs ◽  
Orthogonal Double Cover

LetHbe a graph onnvertices and𝒢a collection ofnsubgraphs ofH, one for each vertex, where𝒢is an orthogonal double cover (ODC) ofHif every edge ofHoccurs in exactly two members of𝒢and any two members share an edge whenever the corresponding vertices are adjacent inHand share no edges whenever the corresponding vertices are nonadjacent inH. In this paper, we are concerned with the Cartesian product of symmetric starter vectors of orthogonal double covers of the complete bipartite graphs and using this method to construct ODCs by new disjoint unions of complete bipartite graphs.

scholarly journals On acyclic edge-coloring of complete bipartite graphs

2017 ◽  
Vol 340 (3) ◽  
pp. 481-493
Author(s):  
Ayineedi Venkateswarlu ◽  
Santanu Sarkar ◽  
Sai Mali Ananthanarayanan
Keyword(s):  
Edge Coloring ◽  
Bipartite Graphs ◽  
Acyclic Edge Coloring ◽  
Complete Bipartite Graphs

scholarly journals On randomly 3-axial graphs

1982 ◽  
Vol 25 (2) ◽  
pp. 187-206
Author(s):  
Yousef Alavi ◽  
Sabra S. Anderson ◽  
Gary Chartrand ◽  
S.F. Kapoor
Keyword(s):  
Bipartite Graphs ◽  
Disjoint Paths ◽  
Complete Graphs ◽  
Initial Vertex ◽  
Complete Bipartite Graphs

A graph G, every vertex of which has degree at least three, is randomly 3-axial if for each vertex v of G, any ordered collection of three paths in G of length one with initial vertex v can be cyclically randomly extended to produce three internally disjoint paths which contain all the vertices of G. Randomly 3-axial graphs of order p > 4 are characterized for p ≢ 1 (mod 3), and are shown to be either complete graphs or certain regular complete bipartite graphs.

Sign in / Sign up

Export Citation Format

Share Document