中文
相关论文

相关论文: Ravels arising from Montesinos Tangles

200 篇论文

An $r$-graph is a triangle if there exists a positive integer $i \le \lceil r/2 \rceil$ such that it is isomorphic to the following $r$-graph with three edges: \begin{align*} \left\{\{1, \ldots, r\},~\{1, \ldots, i, r+1, \ldots,…

组合数学 · 数学 2025-02-03 Xizhi Liu

A graph is a structure composed of a set of vertices (i.e.nodes, dots) connected to one another by a set of edges (i.e.links, lines). The concept of a graph has been around since the late 19$^\text{th}$ century, however, only in recent…

数据结构与算法 · 计算机科学 2010-12-24 Marko A. Rodriguez , Peter Neubauer

A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one…

数据结构与算法 · 计算机科学 2010-09-07 Marko A. Rodriguez , Peter Neubauer

A multi-relational graph maintains two or more relations over a vertex set. This article defines an algebra for traversing such graphs that is based on an $n$-ary relational algebra, a concatenative single-relational path algebra, and a…

离散数学 · 计算机科学 2011-05-26 Marko A. Rodriguez , Peter Neubauer

In this work we consider a generalization of graph flows. A graph flow is, in its simplest formulation, a labeling of the directed edges with real numbers subject to various constraints. A common constraint is conservation in a vertex,…

组合数学 · 数学 2021-09-15 Daniël M. H. van Gent

The strip map is a natural map from the arc complex of a bordered hyperbolic surface $S$ to the vector space of infinitesimal deformations of $S$. We prove that the image of the strip map is a convex hypersurface when $S$ is a surface of…

几何拓扑 · 数学 2015-06-29 François Guéritaud

An amoeba is the image of a subvariety of an algebraic torus under the logarithmic moment map. We consider some qualitative aspects of amoebas, establishing some results and posing problems for further study. These problems include…

代数几何 · 数学 2022-06-22 Mounir Nisse , Frank Sottile

It is shown that in every dimension n=3j+2, j=1,2,3,..., there exist compact pseudo-Riemannian manifolds with parallel Weyl tensor, which are Ricci-recurrent, but neither conformally flat nor locally symmetric, and represent all indefinite…

微分几何 · 数学 2009-12-16 Andrzej Derdzinski , Witold Roter

We consider a class of growing random graphs obtained by creating vertices sequentially one by one: at each step, we choose uniformly the neighbours of the newly created vertex; its degree is a random variable with a fixed but arbitrary…

组合数学 · 数学 2013-11-13 Svante Janson , Simone Severini

In graph theory, a graceful labeling of a graph with m edges is a labeling of its vertices with a subset of the integers ranging from 0 to m inclusive, such that no two vertices share a label, and each edge is uniquely identified by the…

组合数学 · 数学 2025-02-03 Edinah K. Gnang

A convex subset X of a linear topological space is called compactly convex if there is a continuous compact-valued map $\Phi:X\to exp(X)$ such that $[x,y]\subset\Phi(x)\cup \Phi(y)$ for all $x,y\in X$. We prove that each convex subset of…

泛函分析 · 数学 2012-12-19 T. Banakh , M. Mitrofanov , O. Ravsky

A graph is said to be a segment graph if its vertices can be mapped to line segments in the plane such that two vertices have an edge between them if and only if their corresponding line segments intersect. Kratochv\'{i}l and Kub\v{e}na…

组合数学 · 数学 2010-11-08 Mathew C. Francis , Jan Kratochvíl , Tomáš Vyskočil

In this paper we explore algebraic and geometric structures that arise on parallelizable manifolds. Given a parallelizable manifold $\mathbb{L}$, there exists a global trivialization of the tangent bundle, which defines a map…

环与代数 · 数学 2024-03-22 Sergey Grigorian

The $(n-\ell)$-deck of an $n$-vertex graph is the multiset of (unlabeled) subgraphs obtained from it by deleting $\ell$ vertices. An $n$-vertex graph is $\ell$-reconstructible if it is determined by its $(n-\ell)$-deck, meaning that no…

组合数学 · 数学 2023-07-20 Alexandr V. Kostochka , Mina Nahvi , Douglas B. West , Dara Zirlin

A pair $(A,B)$ of hypergraphs is called orthogonal if $|a \cap b|=1$ for every pair of edges $a \in A$ and $b \in B$. An orthogonal pair of hypergraphs is called a loom if each of its two members is the set of minimum covers of the other.…

组合数学 · 数学 2024-07-16 Ron Aharoni , Eli Berger , Joseph Briggs , He Guo , Shira Zerbib

A {\em hole} in a graph is an induced subgraph which is a cycle of length at least four. A hole is called {\em even} if it has an even number of vertices. An {\em even-hole-free} graph is a graph with no even holes. A vertex of a graph is…

组合数学 · 数学 2020-05-18 Maria Chudnovsky , Paul Seymour

A bramble in an undirected graph $G$ is a family of connected subgraphs of $G$ such that for every two subgraphs $H_1$ and $H_2$ in the bramble either $V(H_1) \cap V(H_2) \neq \emptyset$ or there is an edge of $G$ with one endpoint in…

组合数学 · 数学 2023-06-22 Meike Hatzel , Pawel Komosa , Marcin Pilipczuk , Manuel Sorge

The notion of a pseudoknot is defined as an equivalence class of knot diagrams that may be missing some crossing information. We provide here a topological invariant schema for pseudoknots and their relatives, 4-valent rigid vertex spatial…

几何拓扑 · 数学 2016-03-15 Allison Henrich , Louis H. Kauffman

A graph is called a chain graph if it is bipartite and the neighborhoods of the vertices in each color class form a chain with respect to inclusion. A threshold graph can be obtained from a chain graph by making adjacent all pairs of…

组合数学 · 数学 2018-03-02 M. Anđelić , E. Ghorbani , S. K. Simić

Abstractly, tropical hyperelliptic curves are metric graphs that admit a two-to-one harmonic morphism to a tree. They also appear as embedded tropical curves in the plane arising from triangulations of polygons with all interior lattice…

代数几何 · 数学 2019-12-17 Ralph Morrison