ARC NUMBERS FROM GAUSS DIAGRAMS

作者:Hagge Tobias*
来源:Journal of Knot Theory and Its Ramifications, 2011, 20(1): 103-107.
DOI:10.1142/S0218216511008632

摘要

We characterize planar diagrams which may be divided into n arc embeddings in terms of their chord diagrams, generalizing a result of Taniyama for the case n = 2. Two algorithms are provided, one which finds a minimal arc embedding (in quadradic time in the number of crossings), and one which constructs a minimal subdiagram having the same arc number as D.

  • 出版日期2011-1

全文