Title of article :
On doubly light triangles in plane graphs
Author/Authors :
Hud?k، نويسنده , , Peter and Madaras، نويسنده , , Tom??، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
11
From page :
1978
To page :
1988
Abstract :
We prove that each 3-connected plane graph of minimum degree 5 contains a triangular face of the weight at most 17 such that the sum of sizes of three its adjacent faces is at most 13. This extends theorem of Borodin on light triangles in normal plane maps. In addition, we present several related results concerning configurations of faces around a triangle in various families of plane graphs.
Keywords :
plane graph , light graph , Triangle
Journal title :
Discrete Mathematics
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600420
Link To Document :
بازگشت