Title of article
Meyniel weakly triangulated graphs II: A theorem of Dirac
Author/Authors
Ryan B. Hayward، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
7
From page
283
To page
289
Abstract
We generalize a theorem due to Dirac and show that every Meyniel weakly triangulated graph has some vertex which is not the middle vertex of any P5. Our main tool is a separating set notion known as a handle.
Keywords
Meyniel graph , Handle , Weakly triangulated graph
Journal title
Discrete Applied Mathematics
Serial Year
1996
Journal title
Discrete Applied Mathematics
Record number
884635
Link To Document