We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Factorisation of the complete bipartite graph into spanning semiregular factors

Abstract: We enumerate factorisations of the complete bipartite graph into spanning semiregular graphs in several cases, including when the degrees of all the factors except one or two are small. The resulting asymptotic behaviour is seen to generalise the number of semiregular graphs in an elegant way. This leads us to conjecture a general formula when the number of factors is vanishing compared to the number of vertices. As a corollary, we find the average number of ways to partition the edges of a random semiregular bipartite graph into spanning semiregular subgraphs in several cases. Our proof of one case uses a switching argument to find the probability that a set of sufficiently sparse semiregular bipartite graphs are edge-disjoint when randomly labelled.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2206.12793 [math.CO]
  (or arXiv:2206.12793v1 [math.CO] for this version)

Submission history

From: Brendan McKay [view email]
[v1] Sun, 26 Jun 2022 05:49:13 GMT (31kb,D)

Link back to: arXiv, form interface, contact.