{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T15:12:30Z","timestamp":1654096350806},"reference-count":14,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,7,1]]},"abstract":"<p>Book-embedding of graph G involves embedding its vertices along the spine of the book and assigning its edges to pages of the book such that no two edges cross on the same page. The pagenumber of G is the minimum number of pages in a book-embedding of G. In this paper, the authors also examine the treewidth TW(G), which is the minimum k such that G is a subgraph of a k-tree. The authors then study the relationship between pagenumber and treewidth. Results show that PN(G)=TW(G), which proves a conjecture of Ganley and Heath showing that some known upper bounds for the pagenumber can be improved.<\/p>","DOI":"10.4018\/jamc.2010070104","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T20:23:11Z","timestamp":1297801391000},"page":"53-58","source":"Crossref","is-referenced-by-count":0,"title":["Page Number and Graph Treewidth"],"prefix":"10.4018","volume":"1","author":[{"given":"Li","family":"Xianglu","sequence":"first","affiliation":[{"name":"Zhongyuan University of Technology, China"}]}],"member":"2432","reference":[{"key":"jamc.2010070104-0","author":"A. V.Aho","year":"1976","journal-title":"The Design and Analysis of Computer Algorithms"},{"key":"jamc.2010070104-1","first-page":"1","article-title":"An introduction to chordal graphs and clique trees","author":"J. R. S.Blair","year":"1993","journal-title":"Graph Theory and Sparse Matrix Computation"},{"key":"jamc.2010070104-2","first-page":"1","article-title":"A tourist guide through treewidth.","volume":"11","author":"H. L.Bodlaender","year":"1993","journal-title":"Acta Cybernetica"},{"key":"jamc.2010070104-3","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90018-3"},{"key":"jamc.2010070104-4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","author":"J. A.Bondy","year":"1976","journal-title":"Graph Theory with Applications"},{"key":"jamc.2010070104-5","first-page":"151","article-title":"Labelings of graphs","volume":"Vol. 3","author":"F. R. K.Chung","year":"1988","journal-title":"Selected Topics in Graph Theory"},{"key":"jamc.2010070104-6","doi-asserted-by":"publisher","DOI":"10.1137\/0608002"},{"key":"jamc.2010070104-7","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90019-1"},{"key":"jamc.2010070104-8","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00178-5"},{"key":"jamc.2010070104-9","author":"M. C.Golumbic","year":"1980","journal-title":"Algorithmic Graph Theory and Perfect Graphs"},{"key":"jamc.2010070104-10","author":"T. C.Hu","year":"1982","journal-title":"Combinatorial Algorithms"},{"key":"jamc.2010070104-11","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0045375"},{"key":"jamc.2010070104-12","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90023-4"},{"key":"jamc.2010070104-13","unstructured":"Rosenberg, A. (1986). DIOGENES. In Proceedings of the Aegean Workshop on Computing VLSI Algorithms and Architectures, Loutraki, Greece (LNCS 227, pp. 96-107). Berlin: Springer."}],"container-title":["International Journal of Applied Metaheuristic Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=47375","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T14:41:45Z","timestamp":1654094505000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jamc.2010070104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,7,1]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jamc.2010070104","relation":{},"ISSN":["1947-8283","1947-8291"],"issn-type":[{"value":"1947-8283","type":"print"},{"value":"1947-8291","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,1]]}}}