Title of article :
A Generalization of a Theorem of Dirac
Author/Authors :
Denley، نويسنده , , Tristan and Wu، نويسنده , , Haidong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
5
From page :
322
To page :
326
Abstract :
In this paper, we give a generalization of a well-known result of Dirac that given any k vertices in a k-connected graph where k⩾2, there is a circuit containing all of them. We also generalize a result of Häggkvist and Thomassen. Our main result partially answers an open matroid question of Oxley.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2001
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526863
Link To Document :
بازگشت