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
PDF (Migrated (PDF/A Conversion) from original format: (application/pdf))
- Published Version
Available under License Creative Commons Attribution Non-commercial.
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.
|Department(s):||Science, Faculty of > Computer Science|
|Date:||7 October 2009|
Actions (login required)