Large sets of Hamilton cycle decompositions of complete bipartite graphs (Q932831)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Large sets of Hamilton cycle decompositions of complete bipartite graphs
scientific article

    Statements

    Large sets of Hamilton cycle decompositions of complete bipartite graphs (English)
    0 references
    11 July 2008
    0 references
    Let \(K_{p,p}\) be the complete bipartite graph with \(p\) vertices in each partite set. The authors prove that there exist a large set of Hamilton cycle decomposition of \(K_{2t,2t}\) and a large Hamilton cycle decomposition of \(K_{2t+1,2t+1}-I\), where \(I\) is a perfect matching.
    0 references
    Hamilton cycle decomposition
    0 references
    Complete bipartite graph
    0 references
    0 references
    0 references
    0 references

    Identifiers