SearcharxivSearch

arXiv subjects

Dana Rowland

Publications and source records attributed to Dana Rowland.

2 recordsLinked to original sources

Classification of Book Representations of $K_6$

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.

math.GT

Knots in the canonical book representation of complete graphs

We describe which knots can be obtained as cycles in the canonical book representation of K_n, the complete graph on n vertices. We show that the canonical book representation of K_n contains a Hamiltonian cycle that is a composite knot if and only if n>11 and we show that when p and q are relatively prime, the (p,q) torus knot is a Hamiltonian cycle in the canonical book representation of K_{2p+q}. Finally, we list the number and type of all non-trivial knots that occur as cycles in the canonical book representation of K_n for n<12. We conjecture that the canonical book representation of K_n attains the least possible number of knotted cycles for any embedding of K_n.

math.GT