کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647654 | 1342365 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the page number of complete odd-partite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A book embedding of a graph G is a pair consisting of an edge-coloring of G and a circular ordering of the vertices of G, such that if we place the vertices in the given ordering on a circle and draw the edges as straight lines in the inner part of the circle, then no two edges of the same color cross. The page numberp(G) is the smallest number of colors within which G can be book embedded. We generalize the matrix representation of Muder, Weaver, and West for book embeddings of complete bipartite graphs to a representation for all graphs. Furthermore, we prove a new upper bound for the page number of complete odd-partite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 17, 6 September 2013, Pages 1689-1696
Journal: Discrete Mathematics - Volume 313, Issue 17, 6 September 2013, Pages 1689-1696
نویسندگان
Konrad Sperfeld,