期刊名称:International Journal of Mathematics and Mathematical Sciences
印刷版ISSN:0161-1712
电子版ISSN:1687-0425
出版年度:2013
卷号:2013
DOI:10.1155/2013/265136
出版社:Hindawi Publishing Corporation
摘要: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.