Back to Search Start Over

Bipartite Toughness and k-Factors in Bipartite Graphs

Authors :
Guizhen Liu
Jianbo Qian
Jonathan Z. Sun
Rui Xu
Source :
International Journal of Mathematics and Mathematical Sciences, Vol 2008 (2008)
Publication Year :
2008
Publisher :
Hindawi Limited, 2008.

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.

Subjects

Subjects :
Mathematics
QA1-939

Details

Language :
English
ISSN :
01611712 and 16870425
Volume :
2008
Database :
Directory of Open Access Journals
Journal :
International Journal of Mathematics and Mathematical Sciences
Publication Type :
Academic Journal
Accession number :
edsdoj.196abbe27f1644e7aa65dc861adf9edb
Document Type :
article
Full Text :
https://doi.org/10.1155/2008/597408