On Cartesian Products of Orthogonal Double Covers

R. El Shanawany, M. Higazy and A. El Mesady

International Journal of Mathematics and Mathematical Sciences, 2013, vol. 2013, 1-4

Abstract:

Let be a graph on vertices and a collection of subgraphs of , one for each vertex, where is an orthogonal double cover (ODC) of if every edge of occurs in exactly two members of and any two members share an edge whenever the corresponding vertices are adjacent in and share no edges whenever the corresponding vertices are nonadjacent in . 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.

Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/2013/265136.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/2013/265136.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:265136

DOI: 10.1155/2013/265136

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().