Title of article :
Meyniel weakly triangulated graphs II: A theorem of Dirac
Author/Authors :
Ryan B. Hayward، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
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
Journal title :
Discrete Applied Mathematics