scientific article; zbMATH DE number 1305558

From MaRDI portal
Publication:4252452





Recently, \textit{S. Yamada} introduced an invariant of general ``flat vertex spatial graphs [J. Graph Theory 13, No. 5, 537-551 (1989; Zbl 0682.57003)] which, in the case of links, coincides with a one-variable specialization of the Kauffman polynomial. Moreover, he established a simple relationship between this specialization of the Kauffman polynomial and the Jones polynomial of the untwisted 2-parallel of a link [Topology 28, No. 3, 369-377 (1989; Zbl 0685.57002)]. In the first part of this paper, the author shows how to use the Kauffman polynomial to construct a 2-variable invariant of ``flat vertex spatial graphs, and derives Yamada's results as a special case. In the second part, he points out that Yamada's polynomial for a plane graph is essentially the ``flow polynomial of this graph. This object has received much attention in graph theory in connection with the Four-Color problem. The author presents some consequences of this interaction between graph theory and knot theory: new proofs of some recent results on adequate diagrams and alternating links [\textit{W. B. R. Lickorish} and \textit{M. B. Thistlethwaite}, Comment. Math. Helv. 63, No. 4, 527-539 (1988; Zbl 0686.57002); \textit{M. B. Thistlethwaite}, Invent. Math. 93, No. 2, 285-296 (1988; Zbl 0645.57007)], and a state model for the Yamada polynomial of a link. Finally, the author briefly shows how the knot-theoretic approach sheds new light on results of \textit{R. Penrose} [Combinat. Math. Appl., Proc. Conf. Math. Inst., Oxford 1969, 221-244 (1971; Zbl 0216.43502)] and \textit{W. T. Tutte} [J. Comb. Theory 9, 289-296 (1970; Zbl 0209.55001); Combinat. Struct. Appl., Proc. Calgary internat. Conf. combinat. Struct. Appl., Calgary 1969, 439-453 (1970; Zbl 0249.05115)]. For the entire collection see [Zbl 0913.00020].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4252452)