English
Related papers

Related papers: Isolated regions of a link projection

200 papers

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such…

Social and Information Networks · Computer Science 2011-10-28 Oussama Allali , Lionel Tabourier , Clémence Magnien , Matthieu Latapy

We define a decomposition of link projections whose pieces we call atoroidal graphs. We describe a surgery operation on these graphs and show that all atoroidal graphs can be generated by performing surgery repeatedly on a family of well…

Geometric Topology · Mathematics 2009-09-25 Martin Bridgeman

An \"{u}bercrossing diagram is a knot diagram with only one crossing that may involve more than two strands of the knot. Such a diagram without any nested loops is called a petal projection. Every knot has a petal projection from which the…

Geometric Topology · Mathematics 2022-08-10 Allison Henrich , Robin Truax

A set $D$ of vertices of a graph $G$ is isolating if the set of vertices not in $D$ or with no neighbor in $D$ is independent. The isolation number of $G$, denoted by $\iota (G)$, is the minimum cardinality of an isolating set of $G$. It is…

Combinatorics · Mathematics 2024-05-09 Magdalena Lemanska , Mercè Mora , María José Souto-Salorio

We consider surface links in the 4-space which are presented by the form of simple branched coverings over the standard torus, which we call torus-covering links. In this paper, we study unknotting numbers of torus-covering links. In some…

Geometric Topology · Mathematics 2012-06-07 Inasa Nakamura

In this paper we propose {\it a region choice problem} for a knot projection. This problem is an integral extension of Shimizu's 'region crossing change unknotting operation.' We show that there exists a solution of the region choice…

Geometric Topology · Mathematics 2012-01-24 Kazushi Ahara , Masaaki Suzuki

A tiling of a vector space $S$ is the pair $(U,V)$ of its subsets such that every vector in $S$ is uniquely represented as the sum of a vector from $U$ and a vector from $V$. A tiling is connected to a perfect codes if one of the sets, say…

Combinatorics · Mathematics 2024-06-14 Denis S. Krotov

We introduce a notion of intrinsic linking and knotting for virtual spatial graphs. Our theory gives two filtrations of the set of all graphs, allowing us to measure, in a sense, how intrinsically linked or knotted a graph is; we show that…

Geometric Topology · Mathematics 2014-10-01 Thomas Fleming , Blake Mellor

Region crossing change is a local transformation on a knot or link diagram. We show that a region crossing change on a knot diagram is an unknotting operation, and we define the region unknotting numbers for a knot diagram and a knot.

Geometric Topology · Mathematics 2014-01-17 Ayaka Shimizu

The linking integral is an invariant of the link-type of two manifolds immersed in a Euclidean space. It is shown that the ordinary Gauss integral in three dimensions may be simplified to a winding number integral in two dimensions. This…

Differential Geometry · Mathematics 2009-07-21 Daniel J. Cross

In this paper, we define a lassoing on a link, a local addition of a trivial knot to a link. Let K be an s-component link with the Conway polynomial non-zero. Let L be a link which is obtained from K by r-iterated lassoings. The complete…

Geometric Topology · Mathematics 2011-01-04 Ayaka Shimizu

Given a link projection $P$ and a link $L$, it is natural to ask whether it is possible that $P$ is a projection of $L$. Taniyama answered this question for the cases in which $L$ is a prime knot or link with crossing number at most five.…

Geometric Topology · Mathematics 2022-08-31 Andrea Alba , Santino Ramirez , Gelasio Salazar

The problem of blocking certain areas of network systems and their boundary case, which is the granulation of network to a set of isolated zones, is investigated in the article. The losses that await the system due to blocking of its…

Physics and Society · Physics 2021-03-02 Olexandr Polishchuk

Relative to a given factoring of the Hilbert space, the decomposition of an operator into a convex sum of products over sets of distinct 1-projectors, one set linearly independent, is unique.

Quantum Physics · Physics 2015-06-26 K. A. Kirkpatrick

The cobordism distance on the knot concordance group is used to define a measure of how close two knots are to being linearly dependent. Roughly stated, d(K,J) is defined by minimizing the cobordism distance between pairs of knots in cyclic…

Geometric Topology · Mathematics 2024-11-20 Charles Livingston

From a fibered link in the 3-sphere may be constructed a field of not everywhere tangent 2-planes; when the fibered link is the link of an isolated critical point of a map from 4-space to the plane, the plane field is essentially the field…

Geometric Topology · Mathematics 2007-05-23 Lee Rudolph

Frequently, knots are enumerated by their crossing number. However, the number of knots with crossing number $c$ grows exponentially with $c$, and to date computer-assisted proofs can only classify diagrams up to around twenty crossings.…

Geometric Topology · Mathematics 2018-12-03 Yoav Moriah , Jessica S. Purcell

In a recent work of Ayaka Shimizu$^{[5]}$, she defined an operation named region crossing change on link diagrams, and showed that region crossing change is an unknotting operation for knot diagrams. In this paper, we prove that region…

Geometric Topology · Mathematics 2015-05-20 Zhiyun Cheng , Hongzhu Gao

An increasing sequence of integers is said to be universal for knots and links if every knot and link has a projection to the sphere such that the number of edges of each complementary face of the projection comes from the given sequence.…

Geometric Topology · Mathematics 2008-12-16 Colin Adams , Reiko Shinjo , Kokoro Tanaka

Let $G$ be a graph and $k \geq 3$ an integer. A subset $D \subseteq V(G)$ is a $k$-clique (resp., cycle) isolating set of $G$ if $G-N[D]$ contains no $k$-clique (resp., cycle). In this paper, we prove that every connected graph with maximum…

Combinatorics · Mathematics 2024-11-07 Gang Zhang , Weiling Yang , Xian'an Jin