Title of article
Pagenumber of pathwidth-k graphs and strong pathwidth-k graphs
Author/Authors
Mitsunori Togasaki، نويسنده , , Koichi Yamazaki، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
8
From page
361
To page
368
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
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949427
Link To Document