臺灣博碩士論文加值系統

We went to discuss the book embedding of a simple G into a book B is a drawing of this G on the pages of the book B such that there are no edge crossings on each page of this book B. Then, use Bounds of Book-thickness to discuss some special graphs. Finally, classified all the finite local rings with planar zero-divisor graphs of Book-thickness.

1 Introduction
2 Basic Terminology and Denition
3 Bounds of Book-thickness
4 Book-thickness of some special graphs
4.1 G = Pn
4.2 G = Cn
4.3 G = K1;n
4.4 G = Tn
4.5 G = Kn
5 Book-thickness of planar zero-divisor graphs

[1] H.-J Chiang-Hsieh, N.O. Smith and H.-J, Wang, Commutative rings with
toroidal zero-divisor graphs, Houston J. Math. 36 (2010), 1{31.

[2] Frank Harary Graph theory, Published by Boulder, Colorado, U.S.A.: West-
view Pr (1994).

[3] FrankBernhart, Paul CKainen The book thickness of a graph, Volume 27, Issue
3, December 1979, Pages 320-331.
3