English
Related papers

Related papers: Coloring invariants of spatial graphs

200 papers

For a graph embedded into a surface, we relate many combinatorial parameters of the cycle matroid of the graph and the bond matroid of the dual graph with the topological parameters of the embedding. This will give an expression of the…

Combinatorics · Mathematics 2015-03-17 R. Askanazi , S. Chmutov , C. Estill , J. Michel , P. Stollenwerk

We generalize the concept of token graphs to obtain supertoken graphs. In the latter case, there can be more than one token in a vertex. We formally define supertoken graphs and establish their basic properties. Moreover, we provide some…

Combinatorics · Mathematics 2026-04-08 Mónica A. Reyes , Cristina Dalfó , Miquel Àngel Fiol

In this paper, we define the quotinet graphs. In particular, we introduce the boundary quotient graphs, admissible boundary quotient graphs and subgraph boundary qoutient graphs. By the property of the quotient spaces, the boundary…

Combinatorics · Mathematics 2007-05-23 Ilwoo Cho

In this note we compute some enumerative invariants of real and complex projective spaces by means of some enriched graphs called floor diagrams.

Algebraic Geometry · Mathematics 2007-06-04 Erwan Brugallé , Grigory Mikhalkin

We define scrollar invariants of tropical curves with a fixed divisor of rank 1. We examine the behavior of scrollar invariants under specialization, and provide an algorithm for computing these invariants for a much-studied family of…

Algebraic Geometry · Mathematics 2024-12-24 David Jensen , Kalila Lehmann

In this paper we define a new state sum based on the regions defined by tangles on a surface which is an oriented closed surface with a finite number of open holes drilled. From this state sum we obtain an invariant of regular isotopy for…

Geometric Topology · Mathematics 2013-02-19 Peter M. Johnson , Sóstenes Lins

In this paper, various kinds of invariants of directed graphs are summarized. In the first topic, the invariant w(G) for a directed graph G is introduced, which is primarily defined by S. Chen and X.M. Chen to solve a problem of weak…

Combinatorics · Mathematics 2015-01-16 Sheng Chen , Yilong Zhang

We construct a virtual quandle for links in lens spaces $L(p,q)$, with $q=1$. This invariant has two valuable advantages over an ordinary fundamental quandle for links in lens spaces: the virtual quandle is an essential invariant and the…

Algebraic Topology · Mathematics 2017-02-21 A. Cattabriga , T. Nasybullov

The notion of holonomy $R$-matrices is introduced. It is shown how to define invariants of tangles with flat connections in a principle $G$-bundle of the complement of a tangle using holonomy $R$-matrices.

Algebraic Topology · Mathematics 2007-05-23 R. Kashaev , N. Reshetikhin

In this letter we investigate some aspects of the noncommutative differential geometry based on derivations of the algebra of endomorphisms of an oriented complex hermitian vector bundle. We relate it, in a natural way, to the geometry of…

Differential Geometry · Mathematics 2009-10-31 T. Masson

We study the cohomology of the hairy graph complexes which compute the rational homotopy of embedding spaces, generalizing the Vassiliev invariants of knot theory. We provide spectral sequences converging to zero whose first pages contain…

Quantum Algebra · Mathematics 2016-06-09 Anton Khoroshkin , Thomas Willwacher , Marko Živković

Three definitions of a differential form on a tangent structure are considere. It is proved that the (covariant) definition given by Souriau (as a collection of forms indexed by the plaques) is equivalent to a smooth section of the…

Differential Geometry · Mathematics 2007-05-23 Carlos A. Torre

A proper vertex coloring of a graph is a mapping of its vertices on a set of colors, such that two adjacent vertices are not mapped to the same color. This constraint may be interpreted in terms of the distance between to vertices and so a…

Combinatorics · Mathematics 2017-11-10 Sebastian Wiederrecht

We examine the relationships between the differential invariants of objects and of their images under a surjective map. We analyze both the case when the underlying transformation group is projectable and hence induces an action on the…

Differential Geometry · Mathematics 2015-09-23 Irina A. Kogan , Peter J. Olver

We present a simplified exposition of some classical and modern results on graph drawings in the plane. These results are chosen so that they illustrate some spectacular recent higher-dimensional results on the border of topology and…

Geometric Topology · Mathematics 2020-12-23 A. Skopenkov

We generalise a fundamental graph-theoretical fact, stating that every element of the cycle space of a graph is a sum of edge-disjoint cycles, to arbitrary continua. To achieve this we replace graph cycles by topological circles, and…

General Topology · Mathematics 2011-10-28 Agelos Georgakopoulos

Some of the basic properties of any dynamical system can be summarized by a graph. The dynamical systems in our theory run from maps like the logistic map to ordinary differential equations to dissipative partial differential equations. Our…

Dynamical Systems · Mathematics 2025-06-26 Chirag Adwani , Roberto De Leo , James A. Yorke

A quandle is an algebraic system originated in knot theory, and can be regarded as a generalization of symmetric spaces. The inner automorphism group of a quandle is defined as the group generated by the point symmetries (right…

Geometric Topology · Mathematics 2024-03-12 Konomi Furuki , Hiroshi Tamaru

In this paper we define the fundamental quandle of knotoids and linkoids and prove that it is invariant under the under forbidden-move and hence encodes only the information of the underclosure of the knotoid. We then introduce $n$-pointed…

Geometric Topology · Mathematics 2024-04-29 Neslihan Gügümcü , Runa Pflume

Every end of an infinite graph $ G $ defines a tangle of infinite order in $ G $. These tangles indicate a highly cohesive substructure in the graph if and only if they are closed in some natural topology. We characterize, for every finite…

Combinatorics · Mathematics 2025-05-16 Jay Lilian Kneip