Title of article :
The 7-cycle image is light in the family of planar graphs with minimum degree 5 Original Research Article
Author/Authors :
T. Madaras، نويسنده , , R. ?krekovski، نويسنده , , H.-J. Voss، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
6
From page :
1430
To page :
1435
Abstract :
A connected graph H is said to be light in the family of graphs image if there exists a positive integer k such that each graph image that contains an isomorphic copy of H contains a subgraph K isomorphic to H that satisfies the inequality image. It is known that an r-cycle image is light in the family of planar graphs with minimum degree 5 if image, and not light for image. We prove that image is also light in this family.
Keywords :
Light cycles , Light graphs , Planar graphs
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947790
Link To Document :
بازگشت