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 :
بازگشت