Generalization of the Symmetric Starter of the Orthogonal Double Covers of the Complete Bipartite Graph

Document Type : Original Article

Authors

1 Department of Physics and Engineering Mathematics, Faculty Of Electronic Engineering, Minoufiya University, Minuf, Egypt

2 Department of Physics and Engineering Mathematics, Faculty Of Electronic Engineering, Minoufiya University, Minuf, Egypt.

Abstract

An Orthogonal Double Cover of the complete graph is a set of graphs such that every two of them share exactly one edge and every edge of the complete graph belongs to exactly two of the graphs. In this paper we have constructed the ODC of the complete bipartite graph (), for any values of , and all graphs in the collection are isomorphic to the spanning sub-graph

Keywords

References

[1]      B. Ganter, H.-D.O.F. Gronau, R. C. Mullin, ”On orthogonal double covers of ”, Ars Combin. 37 (1994) 209-221.
[2]     B. Ganter, H.-D.O.F. Gronau, ”On two conjectures of Demetrovics, Füredi and Katona on partitions”, Discrete Math. 88 (1991) 194-155.
[3]     [3] F. E. Bennet, L. Wu, ”On minimum matrix representation of closure operations”, Discrete Appl. Math. 26 (1990) 25-40.
[4]     H.-D.O.F. Gronau, S. Hartman, M. Grüttmüller, U. Leck, V. Leck, ”On orthogonal double covers of graphs”, Design Codes Cryptography 27 (2002) 49-91.
[5]     H.-D.O.F. Gronau, R.C. Mullin, A. Rosa, ”Orthogonal double covers of complete graphs by trees”, Graphs Combin. 13 (1997) 251-262.
[6]     R. El-Shanawany, Hans-Dietrich O.F. Gronau, and Martin Grüttmüller. ”Orthogonal Double Covers of  by Small Graphs”, Discrete Applied Mathematics 138 (2004) 47-63.
[7]     R. El-shanwany, ”Orthogonal Double Covers of Complete Bipartite Graphs”, Ph.D. Thesis, Universität Rostock, 2002.
[8]     [8] El-Serafi Said A., El-Shanawany Ramadan A., Higazy Mahmoud Sh., ”Orthogonal Double Covers of  by The Union of  with Connected ” , MJEER, Vol. 15, No. 1, January 2005.
[9]     S. Hartmann, U. Leck, V. Leck, A conjecture on orthogonal double covers by paths, Congr. Numer. 140 (1999) 187-193.
[10] V. Leck, ”Orthogonal double covers of ”, Ph.D. Thesis, Universtät rostock, 2002.

Files

Share

How to cite

Statistics