1 research outputs found

    Perfect partition of some regular bipartite graphs

    Full text link
    A graph has a perfect partition if all its perfect matchings can be partitioned so that each part is a 1-factorization of the graph. Let Lrm,r=Krm,rmβˆ’mKr,rL_{rm, r}=K_{rm,rm}-mK_{r,r}. We first give a formula to count the number of perfect matchings of Lrm,rL_{rm, r}, then show that L6,1L_{6,1} and L8,2L_{8,2} have perfect partitions.Comment: 11 pages, 1 figur
    corecore