Title of article :
Planar Graphs Without Cycles of Specific Lengths
Author/Authors :
Fijav?، نويسنده , , G. and Juvan، نويسنده , , M. and Mohar، نويسنده , , B. and ?krekovski، نويسنده , , R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
12
From page :
377
To page :
388
Abstract :
It is easy to see that planar graphs without 3-cycles are 3-degenerate. Recently, it was proved that planar graphs without 5-cycles are also 3-degenerate. In this paper it is shown, more surprisingly, that the same holds for planar graphs without 6-cycles.
Journal title :
European Journal of Combinatorics
Serial Year :
2002
Journal title :
European Journal of Combinatorics
Record number :
1548093
Link To Document :
بازگشت