中文
相关论文

相关论文: A 1-parameter approach to links in a solid torus

200 篇论文

A class A of labelled graphs is bridge-addable if for all graphs G in A and all vertices u and v in distinct connected components of G, the graph obtained by adding an edge between u and u is also in A; the class A is monotone if for all G…

组合数学 · 数学 2011-10-04 Louigi Addario Berry , Colin McDiarmid , Bruce Reed

For a graph $G$ and $E \subseteq E(G)$, $E$-restricted strong trace is a closed walk which traverses every edge from $E$ once in each direction and every other edge twice in the same direction. In addition, every time a strong trace come to…

组合数学 · 数学 2016-11-01 Dan Archdeacon , Luis Goddyn , Jernej Rus

Every knot has a plat projection, obtained by closing up a braid with bridges. The plat projection is determined by the number of strands and the number of rows of twist regions in the braid, and an integer number of crossings in each twist…

几何拓扑 · 数学 2018-12-03 Yoav Moriah , Jessica S. Purcell

We introduce a method of computing biquandle brackets of oriented knots and links using a type of decorated trivalent spatial graphs we call trace diagrams. We identify algebraic conditions on the biquandle bracket coefficients for moving…

几何拓扑 · 数学 2017-10-31 Sam Nelson , Natsumi Oyamaguchi

A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-homogeneous digraphs with more than one end. In the case that…

组合数学 · 数学 2010-11-30 Robert Gray , Rognvaldur G. Moller

We present a simple linear-time algorithm that finds a spanning tree $T$ of a given $2$-edge-connected graph $G$ such that each vertex $v$ of $T$ has degree at most $\lceil \frac{\deg_G(v)}{2}\rceil + 1$.

数据结构与算法 · 计算机科学 2024-10-29 Dariusz Dereniowski , Janusz Dybizbański , Przemysław Karpiński , Michał Zakrzewski , Paweł Żyliński

Trivial links are unique up to number of link components, but they can be hard to recognize from arbitrary diagrams. We define a new measure of the complexity of a link embedding, the crumple, and show how this may be used to measure…

几何拓扑 · 数学 2013-02-28 Chad Musick

We develop a topological model of knots and links arising from a single (or multiple processive) round(s) of recombination starting with an unknot, unlink, or (2,m)-torus knot or link substrate. We show that all knotted or linked products…

几何拓扑 · 数学 2009-11-13 Dorothy Buck , Erica Flapan

Twisted knot theory, introduced by M.O. Bourgoin, is a generalization of virtual knot theory. It naturally yields the notion of a twisted braid, which is closely related to the notion of a virtual braid due to Kauffman. In this paper, we…

几何拓扑 · 数学 2024-05-28 Shudan Xue , Qingying Deng

We give an alternate conception of string diagrams as labeled 1-dimensional oriented cobordisms, the operad of which we denote by Cob/O, where O is the set of string labels. The axioms of traced (symmetric monoidal) categories are fully…

范畴论 · 数学 2018-06-06 David I. Spivak , Patrick Schultz , Dylan Rupel

A 1-bridge torus knot in a 3-manifold of genus $\le 1$ is a knot drawn on a Heegaard torus with one bridge. We give two types of normal forms to parameterize the family of 1-bridge torus knots that are similar to the Schubert's normal form…

几何拓扑 · 数学 2007-05-23 Doo Ho Choi , Ki Hyoung Ko

We show that a transverse link in a contact structure supported by an open book decomposition can be transversely braided. We also generalize Markov's theorem on when the closures of two braids represent (transversely) isotopic links.

几何拓扑 · 数学 2015-03-13 Elena Pavelescu

A graph is closed when its vertices have a labeling by [n] with a certain property first discovered in the study of binomial edge ideals. In this article, we prove that a connected graph has a closed labeling if and only if it is chordal,…

组合数学 · 数学 2015-01-05 David A. Cox , Andrew Erskine

A knot K is called Gordian adjacent to a knot L if there exists an unknotting sequence for L containing K. We provide a sufficient condition for Gordian adjacency of torus knots via the study of knots in the thickened torus. We also…

几何拓扑 · 数学 2017-10-13 Peter Feller

In many applications, the two-dimensional trajectories of fluid particles are available, but little is known about the underlying flow. Oceanic floats are a clear example. To extract quantitative information from such data, one can measure…

混沌动力学 · 物理学 2010-04-07 Jean-Luc Thiffeault

We say that a link $L_1$ is an s-major of a link $L_2$ if any diagram of $L_1$ can be transformed into a diagram of $L_2$ by changing some crossings and smoothing some crossings. This relation is a partial ordering on the set of all prime…

几何拓扑 · 数学 2008-06-24 Toshiki Endo , Tomoko Itoh , Kouki Taniyama

A detour in a graph is a longest path. This thesis is mainly about connected, non-traceable graphs with the property that each vertex is the start (or end) vertex of a detour. There are also related results on claw-free, 2-connected,…

组合数学 · 数学 2025-07-17 Frank Bullock

Consider a setting where possibly sensitive information sent over a path in a network is visible to every {neighbor} of the path, i.e., every neighbor of some node on the path, thus including the nodes on the path itself. The exposure of a…

数据结构与算法 · 计算机科学 2012-12-27 Shiri Chechik , M. P. Johnson , Merav Parter , David Peleg

It is known that the vertex connectivity of a planar graph can be computed in linear time. We extend this result to the class of locally maximal 1-plane graphs: graphs that have an embedding with at most one crossing per edge such that the…

组合数学 · 数学 2021-12-14 Therese Biedl , Karthik Murali

We define a grid presentation for singular links i.e. links with a finite number of rigid transverse double points. Then we use it to generalize link Floer homology to singular links. Besides the consistency of its definition, we prove that…

几何拓扑 · 数学 2017-10-31 Benjamin Audoux