Type of Document Dissertation Author Blankenship, Robin Leigh Author's Email Address rblank1@lsu.edu URN etd-0709103-163907 Title Book Embeddings of Graphs Degree Doctor of Philosophy (Ph.D.) Department Mathematics Advisory Committee

Advisor Name Title Bogdan Oporowski Committee Chair Frank Neubrander Committee Member James Oxley Committee Member Patrick Gilmer Committee Member Robert Lax Committee Member Doris Carver Dean's Representative Keywords

- representativity
- apex vertices
- tree widths
Date of Defense 2003-07-01 Availability unrestricted AbstractWe use a structural theorem of Robertson and Seymour to show that for every minor-closed class of graphs, other than the class of all graphs, there is a numberksuch that every member of the class can be embedded in a book withkpages. Book embeddings of graphs with relation to surfaces, vertex extensions, clique-sums andr-rings are combined into a single book embedding of a graph in the minor-closed class.

The effects of subdividing a complete graph and a complete bipartite graph with respect to book thickness are studied. We prove that if

n≥ 3, then the book thickness of K_{n}is the ceiling of (n/2). We also prove that for eachmandB, there exists an integerNsuch that for alln ≥ N, the book thickness of the graph obtained from subdividing each edge of K_{n}exactlymtimes has book thickness at leastB. Additionally, there are corresponding theorems for complete bipartite graphs.Files

Filename Size Approximate Download Time (Hours:Minutes:Seconds)

28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access Blankenship_dis.pdf496.11 Kb 00:02:17 00:01:10 00:01:02 00:00:31 00:00:02

Browse All Available ETDs by
( Author |
Department )

If you have questions or technical problems, please Contact LSU-ETD Support.