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

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

Download (1685Kb)

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.

Item Type: Article
URI: http://research.library.mun.ca/id/eprint/1914
Item ID: 1914
Department(s): Science, Faculty of > Computer Science
Date: 7 October 2009
Date Type: Publication
Related URLs:

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics