کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
815656 | 906414 | 2015 | 4 صفحه PDF | دانلود رایگان |
Let H be a graph on n vertices and GG a collection of n subgraphs of H , one for each vertex, GG is an orthogonal double cover (ODC) of H if every edge of H occurs in exactly two members of GG and any two members share an edge whenever the corresponding vertices are adjacent in H and share no edges whenever the corresponding vertices are nonadjacent in H. In this paper, we are concerned with symmetric starter vectors of the orthogonal double covers (ODCs) of the complete bipartite graph and using the method of cartesian product of symmetric starter vectors to construct ODC of the complete bipartite graph by G, where G is a complete bipartite graph, disjoint union of different complete bipartite graphs and disjoint union of finite copies of a complete bipartite graph.
Journal: Ain Shams Engineering Journal - Volume 6, Issue 2, June 2015, Pages 657–660