On Cartesian Products of Orthogonal Double Covers
2013 ◽
Vol 2013
◽
pp. 1-4
◽
Keyword(s):
LetHbe a graph onnvertices and𝒢a collection ofnsubgraphs ofH, one for each vertex, where𝒢is an orthogonal double cover (ODC) ofHif every edge ofHoccurs in exactly two members of𝒢and any two members share an edge whenever the corresponding vertices are adjacent inHand share no edges whenever the corresponding vertices are nonadjacent inH. 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.
2018 ◽
Vol 12
(4)
◽
pp. 199-207
2021 ◽
Vol 10
(4)
◽
pp. 2115-2129
2015 ◽
Vol 15
(1)
◽
pp. 9-20
2019 ◽
Vol 10
(6)
◽
pp. 1332-1340
2015 ◽
Vol 91
(1)
◽
pp. 63-80
◽
2014 ◽
Vol 4
(16)
◽
pp. 2320-2325
2013 ◽
Vol 3
(3)
◽
pp. 390-396
◽
Keyword(s):