Half-regular factorizations of the complete bipartite graph

Mark Aksen, István Miklós, Kathleen Zhou

Type: Article

Publication Date: 2017-07-27

Citations: 2

DOI: https://doi.org/10.1016/j.dam.2017.06.003

View Publication

Locations

Discrete Applied Mathematics - View
Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Symmetric 1-factorizations of the complete graph	2009	Anita Pasotti Marco Antonio Pellegrini
+	Vertex-regular 1-factorizations of the complete graph	2017	Gloria Rinaldi
+	PERFECT ONE-FACTORIZATIONS OF THE COMPLETE GRAPH	1988	Midori Kobayashi
+	Factorizations of complete multipartite hypergraphs	2016	Amin Bahmanian
+ PDF Chat	Factorisation of the Complete Bipartite Graph into Spanning Semiregular Factors	2023	Mahdieh Hasheminezhad Brendan D. McKay
+	Decompositions of complete bipartite graphs	1989	Roland Häggkvist
+	K 1,k -FACTORIZATION OF BIPARTITE GRAPHS	1997	Du Beiliang
+	Complete bipartite free graphs.	2003	M. Cera A. Diánez P. García–Vázquez J.C. Valenzuela
+	k-regular factors and semi-k-regular factors in bipartite graphs	1998	Keiko Kotani
+	2-factors in dense bipartite graphs	2002	Andrzej Czygrinow H. A. Kierstead
+	Strongly regular decompositions of the complete graph	2001	Edwin van Dam
+	On K p,q -factorization of complete bipartite multigraphs	2017	Mingchao Li Jian Wang
+	Factorizations of regular graphs of infinite degree	2021	Marcin Stawiski
+	The spectrum of path factorization of bipartite multigraphs	2007	Jian Wang Beiliang Du
+	Hamilton Cycle Rich 2-factorizations of Complete Multipartite Graphs	2008	Laura McCauley C. A. Rodger
+	Restricted 2-factors in Bipartite Graphs	2000	Summer Michele Husband
+	Hamilton decompositions of complete bipartite graphs with a 3-factor leave	2005	Darryn Bryant Chris Leach C. A. Rodger
+	1‐Factorizations of random regular graphs	1997	Michael Molloy Hanna D. Robalewska Robert W. Robinson N. C. Wormald
+	Almost self-complementary factors of complete bipartite graphs	1997	Dalibor Fronček
+	Symmetric decompositions of the complete graph	2010	Beatrice Ruini

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	A Markov chain on the solution space of edge colorings of bipartite graphs	2023	Letong Hong István Miklós
+	A Markov chain on the solution space of edge-colorings of bipartite graphs	2021	Letong Hong István Miklós

Works Cited by This (9)

Action	Title	Year	Authors
+ PDF Chat	Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms	1998	Marek Chrobák Christoph Dürr
+	Generating uniformly distributed random latin squares	1996	Mark T. Jacobson Peter Matthews
+ PDF Chat	Approximate counting, uniform generation and rapidly mixing Markov chains	1989	Alistair Sinclair Mark Jerrum
+ PDF Chat	A Polynomial Bound on the Mixing Time of a Markov Chain for Sampling Regular Directed Graphs	2011	Catherine Greenhill
+	Monte Carlo sampling methods using Markov chains and their applications	1970	W. Keith Hastings
+	On uniform sampling simple directed graph realizations of degree sequences	2009	M. Drew LaMar
+ PDF Chat	Constructing and sampling directed graphs with given degree sequences	2012	H. Kim Charo I. del Genio Kevin E. Bassler Zoltán Toroczkai
+	Random generation of combinatorial structures from a uniform distribution	1986	Mark Jerrum Leslie G. Valiant Vijay V. Vazirani
+ PDF Chat	Approximate Counting of Graphical Realizations	2015	Péter L. Erdős Sándor Z. Kiss István Miklós Lajos Soukup