Bipartite Toughness and k-Factors in Bipartite Graphs

Liu, Guizhen and Qian, Jianbo and Sun, Jonathan Z. and Xu, Rui (2009) Bipartite Toughness and k-Factors in Bipartite Graphs. International Journal of Mathematics and Mathematical Sciences, 2008. ISSN 1687-0425

	[English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Published Version Available under License Creative Commons Attribution Non-commercial. Download (1MB) [English] PDF - Published Version Available under License Creative Commons Attribution Non-commercial. (Original Version)

Abstract

We define a new invariant tB(G) in bipartite graphs that is analogous to the toughness t(G) and we give sufficient conditions in term of tB(G) for the existence of k-factors in bipartite graphs. We also show that these results are sharp.

Actions (login required)

View Item