H. Shabana

On Orthogonal Double Covers of Circulant Graphs

R. El-Shanawany & H. Shabana · Journal of Advances in Mathematics and Computer Science · 2013

Let X be a graph on n vertices and let B = {P(x) : x ∈ V (X)} be a collection of n subgraphs of X, one for each vertex, B is an orthogonal double cover (ODC) of X if every edge of X occurs in exactly two members of B and any two members share an edge whenever the corresponding ve...

Open access Research Article 10.9734/BJMCS/2014/5999

Orthogonal Double Covers of Complete Bipartite Graphs by A Special Class of Disjoint Union of Path and A Complete Bipartite Graph

R. El-Shanawany & H. Shabana · Journal of Advances in Mathematics and Computer Science · 2013

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

Open access Research Article 10.9734/BJMCS/2013/3352