Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247745377> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4247745377 endingPage "332" @default.
- W4247745377 startingPage "326" @default.
- W4247745377 abstract "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." @default.
- W4247745377 created "2022-05-12" @default.
- W4247745377 creator A5025031369 @default.
- W4247745377 date "2012-02-15" @default.
- W4247745377 modified "2023-09-24" @default.
- W4247745377 title "Page Number and Graph Treewidth" @default.
- W4247745377 cites W1484040084 @default.
- W4247745377 cites W1967125711 @default.
- W4247745377 cites W2029448190 @default.
- W4247745377 cites W2036648964 @default.
- W4247745377 cites W2076348790 @default.
- W4247745377 cites W2098879666 @default.
- W4247745377 cites W4213368513 @default.
- W4247745377 doi "https://doi.org/10.4018/978-1-4666-0270-0.ch018" @default.
- W4247745377 hasPublicationYear "2012" @default.
- W4247745377 type Work @default.
- W4247745377 citedByCount "0" @default.
- W4247745377 crossrefType "book-chapter" @default.
- W4247745377 hasAuthorship W4247745377A5025031369 @default.
- W4247745377 hasConcept C102192266 @default.
- W4247745377 hasConcept C114614502 @default.
- W4247745377 hasConcept C118615104 @default.
- W4247745377 hasConcept C128764233 @default.
- W4247745377 hasConcept C132525143 @default.
- W4247745377 hasConcept C132569581 @default.
- W4247745377 hasConcept C154945302 @default.
- W4247745377 hasConcept C160446614 @default.
- W4247745377 hasConcept C180222743 @default.
- W4247745377 hasConcept C203776342 @default.
- W4247745377 hasConcept C2780990831 @default.
- W4247745377 hasConcept C33923547 @default.
- W4247745377 hasConcept C41008148 @default.
- W4247745377 hasConcept C41608201 @default.
- W4247745377 hasConcept C43517604 @default.
- W4247745377 hasConcept C70501317 @default.
- W4247745377 hasConceptScore W4247745377C102192266 @default.
- W4247745377 hasConceptScore W4247745377C114614502 @default.
- W4247745377 hasConceptScore W4247745377C118615104 @default.
- W4247745377 hasConceptScore W4247745377C128764233 @default.
- W4247745377 hasConceptScore W4247745377C132525143 @default.
- W4247745377 hasConceptScore W4247745377C132569581 @default.
- W4247745377 hasConceptScore W4247745377C154945302 @default.
- W4247745377 hasConceptScore W4247745377C160446614 @default.
- W4247745377 hasConceptScore W4247745377C180222743 @default.
- W4247745377 hasConceptScore W4247745377C203776342 @default.
- W4247745377 hasConceptScore W4247745377C2780990831 @default.
- W4247745377 hasConceptScore W4247745377C33923547 @default.
- W4247745377 hasConceptScore W4247745377C41008148 @default.
- W4247745377 hasConceptScore W4247745377C41608201 @default.
- W4247745377 hasConceptScore W4247745377C43517604 @default.
- W4247745377 hasConceptScore W4247745377C70501317 @default.
- W4247745377 hasLocation W42477453771 @default.
- W4247745377 hasOpenAccess W4247745377 @default.
- W4247745377 hasPrimaryLocation W42477453771 @default.
- W4247745377 hasRelatedWork W11634937 @default.
- W4247745377 hasRelatedWork W14232539 @default.
- W4247745377 hasRelatedWork W1608193 @default.
- W4247745377 hasRelatedWork W1617321 @default.
- W4247745377 hasRelatedWork W1980414 @default.
- W4247745377 hasRelatedWork W370772 @default.
- W4247745377 hasRelatedWork W4696356 @default.
- W4247745377 hasRelatedWork W6502245 @default.
- W4247745377 hasRelatedWork W6903974 @default.
- W4247745377 hasRelatedWork W7148585 @default.
- W4247745377 isParatext "false" @default.
- W4247745377 isRetracted "false" @default.
- W4247745377 workType "book-chapter" @default.