Classification of book representations of K6

被引:1
作者
Rowland, Dana [1 ]
机构
[1] Merrimack Coll, Dept Math, N Andover, MA 01845 USA
关键词
Book embeddings; complete graphs; spatial graphs; GRAPHS; KNOTS; LINKS;
D O I
10.1142/S0218216517500754
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A book representation of a graph is a particular way of embedding a graph in three-dimensional space so that the vertices lie on a circle and the edges are chords on disjoint topological disks. We describe a set of operations on book representations that preserves ambient isotopy, and apply these operations to K-6, the complete graph with six vertices. We prove there are exactly 59 distinct book representations for K-6, and we identify the number and type of knotted and linked cycles in each representation. We show that book representations of K-6 contain between one and seven links, and up to nine knotted cycles. Furthermore, all links and cycles in a book representation of K-6 have crossing number at most four.
引用
收藏
页数:26
相关论文
共 10 条
[1]  
[Anonymous], 2010, COMMUNICATION
[2]   BOOK THICKNESS OF A GRAPH [J].
BERNHART, F ;
KAINEN, PC .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (03) :320-331
[3]   EMBEDDING GRAPHS IN BOOKS - A LAYOUT PROBLEM WITH APPLICATIONS TO VLSI DESIGN [J].
CHUNG, FRK ;
LEIGHTON, FT ;
ROSENBERG, AL .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (01) :33-58
[4]   KNOTS AND LINKS IN SPATIAL GRAPHS [J].
CONWAY, JH ;
GORDON, CM .
JOURNAL OF GRAPH THEORY, 1983, 7 (04) :445-453
[5]  
Cromwell P.R., 2004, Knots and links
[6]  
Hoste J., KNOTSCAPE
[7]   Knots and links in linear embeddings of K6 [J].
Huh, Youngsik ;
Jeon, Choon Bae .
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2007, 44 (03) :661-671
[8]   INVARIANTS OF GRAPHS IN 3-SPACE [J].
KAUFFMAN, LH .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 311 (02) :697-710
[9]  
Kobayashi K., 1992, HOKKAIDO MATH J, V21, P117
[10]   Knots and links in certain spatial complete graphs [J].
Otsuki, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 68 (01) :23-35