|
Links and cubic 3-polytopes
Authors:
Weiling Yang and Fuji Zhang
Journal:
Math. Comp. 77 (2008), 1841-1857
MSC (2000):
Primary 05C10; Secondary 57M25
Posted:
February 14, 2008
MathSciNet review:
2398798
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: It is well known that a prime link diagram corresponds to a signed plane graph without cut vertices (Kauffman, 1989). In this paper, we present a new relation between prime links and cubic 3-polytopes. Let be the set of links such that each has a diagram whose corresponding signed plane graph is the graph of a cubic 3-polytope. We show that all nontrivial prime links, except -torus links and -pretzel links, can be obtained from by using some operation of untwining. Furthermore, we define the generalized cubic 3-polytope chains and then show that any nontrivial link can be obtained from by some untwining operations, where is the set of links corresponding to generalized cubic 3-polytope chains. These results are used to simplify the computation of the Kauffman brackets of links so that the computing can be done in a unified way for many infinite families of links.
References
- 1.
Béla
Bollobás, Modern graph theory, Graduate Texts in
Mathematics, vol. 184, Springer-Verlag, New York, 1998. MR 1633290
(99h:05001)
- 2.
J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, North-Holland, Amsterdam. 1981.
- 3.
Arne
Brøndsted, An introduction to convex polytopes,
Graduate Texts in Mathematics, vol. 90, Springer-Verlag, New York,
1983. MR
683612 (84d:52009)
- 4.
B.
R. Heap, The enumeration of homeomorphically irreducible star
graphs, J. Mathematical Phys. 7 (1966),
1582–1587. MR 0202638
(34 #2500)
- 5.
Louis
H. Kauffman, A Tutte polynomial for signed graphs, Discrete
Appl. Math. 25 (1989), no. 1-2, 105–127.
Combinatorics and complexity (Chicago, IL, 1987). MR 1031266
(91c:05082), http://dx.doi.org/10.1016/0166-218X(89)90049-8
- 6.
Louis
H. Kauffman, Knots and physics, 3rd ed., Series on Knots and
Everything, vol. 1, World Scientific Publishing Co. Inc., River Edge,
NJ, 2001. MR
1858113 (2002h:57012)
- 7.
Ronald
C. Read and Earl
Glen Whitehead Jr., Chromatic polynomials of homeomorphism classes
of graphs, Discrete Math. 204 (1999), no. 1-3,
337–356. MR 1691877
(2000b:05059), http://dx.doi.org/10.1016/S0012-365X(98)00378-1
- 8.
Weiling Yang and Fuji Zhang, The Kauffman bracket polynomial of links and universal signed plane graph, Lecture Notes in Computer Science 4381, 228-244, Springer-Verlag, New York, 2007.
- 9.
Wei
Ling Yang and Xian
An Jin, Construction of 2-connected plane graph with cyclomatic
number 5, J. Math. Study 37 (2004), no. 1,
83–95 (Chinese, with English and Chinese summaries). MR
2229412
- 10.
Xian’an
Jin and Fuji
Zhang, The Kauffman brackets for equivalence classes of links,
Adv. in Appl. Math. 34 (2005), no. 1, 47–64. MR 2102274
(2005j:57009), http://dx.doi.org/10.1016/j.aam.2004.02.002
- 11.
Ronald
C. Read, Chain polynomials of graphs, Discrete Math.
265 (2003), no. 1-3, 213–235. MR 1969375
(2004c:05074), http://dx.doi.org/10.1016/S0012-365X(02)00581-2
- 12.
http://math.xmu.edu.cn/school/teacher/fzzhang/fuji_zhang.html
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
05C10,
57M25
Retrieve articles in all journals
with MSC (2000):
05C10,
57M25
Additional Information
Weiling Yang
Affiliation:
School of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361005, People's Republic of China
Email:
ywlxmu@163.com
Fuji Zhang
Affiliation:
School of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361005, People's Republic of China
Email:
fjzhang@xmu.edu.cn
DOI:
http://dx.doi.org/10.1090/S0025-5718-08-02088-7
PII:
S 0025-5718(08)02088-7
Keywords:
Link diagram,
signed plane graph,
cubic 3-polytope,
generalized cubic 3-polytope chain,
untwining,
chain polynomial,
Kauffman bracket polynomial
Received by editor(s):
October 23, 2006
Received by editor(s) in revised form:
July 13, 2007
Posted:
February 14, 2008
Additional Notes:
The first author was supported in part by NSFC grant 10501038
The second and corresponding author was supported in part by NSFC grant 10671162
Article copyright:
© Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain after
28 years from publication.
|