標題: A study of typenumber in book-embedding
作者: Chen, YC
Fu, HL
Sun, IF
應用數學系
Department of Applied Mathematics
公開日期: 1-一月-2002
摘要: The type of a vertex v in a p-page book-embedding is the p x 2 matrix of nonnegative integers [GRAPHICS] where l(v,i) (respectively, r(v,i)) is the number of edges incident to v that connect on page i to vertices lying to the left (respectively, to the right) of v. The typenumber of a graph G, T(G), is the minimum number of different types among all the book-embeddings of G. In this paper, we disprove the conjecture by J. Buss et. al. which says for n greater than or equal to 4, T(L-n) is not less than 5 and prove that T(L-n) = 4 for n greater than or equal to 3.
URI: http://hdl.handle.net/11536/29150
ISSN: 0381-7032
期刊: ARS COMBINATORIA
Volume: 62
Issue: 
起始頁: 97
結束頁: 103
顯示於類別:期刊論文