On Cartesian products of orthogonal double covers (Q1950009)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Cartesian products of orthogonal double covers
scientific article

    Statements

    On Cartesian products of orthogonal double covers (English)
    0 references
    23 May 2013
    0 references
    Summary: Let \(H\) be a graph on \(n\) vertices and \(\mathcal G\) a collection of \(n\) subgraphs of \(H\), one for each vertex, where \(\mathcal G\) is an orthogonal double cover (ODC) of \(H\) if every edge of \(H\) occurs in exactly two members of \(\mathcal G\) 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 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.
    0 references
    complete bipartite graphs
    0 references
    orthogonal double cover
    0 references
    0 references
    0 references
    0 references

    Identifiers