No Access

PATH-WIDTH OF A GRAPH VS BRIDGE NUMBER OF A KNOT

EUNICE MPHAKO-BANDA

School of Mathematical Sciences, University of the Witwatersrand, P/Bag 3, WITS 2050, South Africa

https://doi.org/10.1142/S0218216511009339Cited by:1 (Source: Crossref)

Abstract

We compare the path-width of a planar graph and the bridge number of the corresponding link. Is there a relationship between these two numbers? This study is an attempt to find a graph theoretical method of finding the bridge number of a link.

Keywords:

AMSC: 05C10, 57M15

References

C. C. Adams , The Knot Book ( W. H. Freeman and Company , New York , 1994 ) . Google Scholar
R. P. Anstee, J. H. Przytycki and D. Rolfsen, Topol. Appl. 32, 237 (1989), DOI: 10.1016/0166-8641(89)90031-X. Crossref, Web of Science, Google Scholar
J. A. Ellis, I. H. Sudborough and J. Turner, Inform. Comput. 113, 50 (1994), DOI: 10.1006/inco.1994.1064. Crossref, Web of Science, Google Scholar
L. H. Kauffman, Amer. Math. Monthly 95, 195 (1988), DOI: 10.2307/2323625. Crossref, Web of Science, Google Scholar
L. H. Kauffman, Discrete Appl. Math. 25, 105 (1989), DOI: 10.1016/0166-218X(89)90049-8. Crossref, Web of Science, Google Scholar
L. H. Kauffman and S. Lambropoulou, L'Enseignement Math. L 9, 359 (2003). Web of Science, Google Scholar
N. G. Kinnersley, Inform. Process. Lett. 42, 345 (1992), DOI: 10.1016/0020-0190(92)90234-M. Crossref, Web of Science, Google Scholar
B. I. Kurpita and K. Murasugi, Chaos Solitons Fractals 9(5), 623 (1998), DOI: 10.1016/S0960-0779(97)00096-9. Crossref, Web of Science, Google Scholar
C. Livingston and J. C. Cha, Table of knot invariants, http://www.indiana.edu/knotinfo/(2005) . Google Scholar
E. G. Mphako, Proc. Edinburgh Math. Soc. 45, 723 (2002), DOI: 10.1017/S0013091501000116. Crossref, Web of Science, Google Scholar
K. Murasugi, Trans. Amer. Math. Soc. 314, 1 (1989), DOI: 10.1090/S0002-9947-1989-0930077-6. Crossref, Web of Science, Google Scholar
K. Murasugi , Knot Theory and Its Applications ( Birkhäuser , Boston , 1996 ) . Google Scholar
H. Schubert, Math. Z. 61, 245 (1954), DOI: 10.1007/BF01181346. Crossref, Google Scholar
R. J. Wilson , Introduction to Graph Theory ( Oliver & Boyd , Edinburgh , 1972 ) . Google Scholar