Title of article :
Pagenumber of pathwidth-k graphs and strong pathwidth-k graphs
Author/Authors :
Mitsunori Togasaki، نويسنده , , Koichi Yamazaki، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
In this paper, it is shown that the maximum pagenumber of the graphs with pathwidth k is k and that the maximum pagenumber of the graphs with strong pathwidth k is in between ⌈3(k−1)/2⌉ and 3⌈k/2⌉.
Keywords :
Pagenumber , Book embedding , Pathwidth , Strong pathwidth
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
