Title of article :
A Generalization of a Theorem of Dirac
Author/Authors :
Denley، نويسنده , , Tristan and Wu، نويسنده , , Haidong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
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
Journal title :
Journal of Combinatorial Theory Series B