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
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
Journal title :
Discrete Mathematics