Title of article :
Describing -stars at -vertices, , in normal plane maps
Author/Authors :
Borodin، نويسنده , , Oleg V. and Ivanova، نويسنده , , Anna O.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
10
From page :
1700
To page :
1709
Abstract :
We prove that every normal plane map has a ( 3 , 1 0 − ) -edge, or a ( 5 − , 4 , 9 − ) -path, or a ( 6 , 4 , 8 − ) -path, or a ( 7 , 4 , 7 ) -path, or a ( 5 ; 4 , 5 , 5 ) -star, or a ( 5 ; 5 , b , c ) -star with 5 ≤ b ≤ 6 and 5 ≤ c ≤ 7 , or a ( 5 ; 6 , 6 , 6 ) -star. Moreover, none of the above options can be strengthened or dropped. ticular, this extends or strengthens several known results and disproves a related conjecture of Harant and Jendrol’ (2007) [10].
Keywords :
plane graph , Normal plane map , STAR , Weight
Journal title :
Discrete Mathematics
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600386
Link To Document :
بازگشت