中文
相关论文

相关论文: Tension continuous maps--their structure and appli…

200 篇论文

The central theorem of topological graph theory states that the graph minor relation is a well-quasi-order on graphs. It has far-reaching consequences, in particular in the study of graph structures and the design of (parameterized)…

计算几何 · 计算机科学 2025-12-04 Corentin Lunel , Clément Maria

We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly…

几何拓扑 · 数学 2020-07-08 Mahan Mj

We study the topological dynamics by iterations of a piecewise continuous, non linear and locally contractive map in a real finite dimensional compact ball. We consider those maps satisfying the "separation property": different continuity…

动力系统 · 数学 2011-06-22 Eleonora Catsigeras , Ruben Budelli

We present new numerical results on the space of local, unitary, parity-preserving conformal field theories (CFTs) in three dimensions from the stress tensor bootstrap. In bounds maximizing certain OPE coefficients, we find a plethora of…

高能物理 - 理论 · 物理学 2026-02-17 Rajeev S. Erramilli , Matthew S. Mitchell

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

社会与信息网络 · 计算机科学 2016-05-04 Weiyu Huang , Alejandro Ribeiro

Network alignment task, which aims to identify corresponding nodes in different networks, is of great significance for many subsequent applications. Without the need for labeled anchor links, unsupervised alignment methods have been…

机器学习 · 计算机科学 2022-08-29 Qingqiang Sun , Xuemin Lin , Ying Zhang , Wenjie Zhang , Chaoqi Chen

In this paper we will apply the tensor and its traces to investigate the spectral characterization of unicyclic graphs. Let $G$ be a graph and $G^m$ be the $m$-th power (hypergraph) of $G$. The spectrum of $G$ is referring to its adjacency…

组合数学 · 数学 2025-07-22 Yi-Zheng Fan , Hong-Xia Yang , Jian Zheng

The union of a directed family of topological groups can be equipped with two noteworthy topologies: the finest topology making each injection continuous, and the finest group topology making each injection continuous. This begs the…

一般拓扑 · 数学 2019-11-28 Rafael Dahmen , Gábor Lukács

The state spaces of machines admit the structure of time. A homotopy theory respecting this additional structure can detect machine behavior unseen by classical homotopy theory. In an attempt to bootstrap classical tools into the world of…

代数拓扑 · 数学 2008-12-05 Sanjeevi Krishnan

Cartograms depict geographic regions with areas proportional to quantitative data. However, when created using density-equalizing map projections, cartograms may exhibit invalid topologies if boundary polygons are drawn using only a finite…

计算几何 · 计算机科学 2026-01-21 Nihal Z. Miaji , Adi Singhania , Matthias E. Goh , Callista Le , Atima Tharatipyakul , Michael T. Gastner

Magnitude and (co)weightings are quite general constructions in enriched categories, yet they have been developed almost exclusively in the context of Lawvere metric spaces. We construct a meaningful notion of magnitude for flow graphs…

范畴论 · 数学 2023-08-03 Steve Huntsman

A relational structure is (connected-)homogeneous if every isomorphism between finite (connected) substructures extends to an automorphism of the structure. We investigate notions which generalise (connected-)homogeneity, where…

组合数学 · 数学 2012-07-19 Deborah Lockett

The systematic study of Tur\'an-type extremal problems for edge-ordered graphs was initiated by Gerbner et al. in 2020. Here we characterize connected edge-ordered graphs with linear extremal functions and show that the extremal function of…

组合数学 · 数学 2024-07-12 Gaurav Kucheriya , Gábor Tardos

In order to make more complex number-based strings from topological coding for defending against the intelligent attacks equipped with quantum computing and providing effective protection technology for the age of quantum computing, we will…

密码学与安全 · 计算机科学 2024-04-18 Bing Yao , Fei Ma

Stable fold maps are fundamental tools in a generalization of the theory of Morse functions on smooth manifolds and its application to studies of geometric properties of smooth manifolds. Round fold maps were introduced as stable fold maps…

代数拓扑 · 数学 2019-05-14 Naoki Kitazawa

This work presents some outcomes of a theoretical investigation of incompressible high-order networks defined by a generalized graph representation. We study some of their network topological properties and how these may be related to…

信息论 · 计算机科学 2019-05-15 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

Using a set of $\Lambda$CDM simulations of cosmic structure formation, we study the evolving connectivity and changing topological structure of the cosmic web using state-of-the-art tools of multiscale topological data analysis (TDA). We…

We introduce and study asymptotically rigid mapping class groups of certain infinite graphs. We determine their finiteness properties and show that these depend on the number of ends of the underlying graph. In a special case where the…

几何拓扑 · 数学 2025-09-01 Thomas Hill , Sanghoon Kwak , Brian Udall , Jeremy West

We investigate straight-line drawings of topological graphs that consist of a planar graph plus one edge, also called almost-planar graphs. We present a characterization of such graphs that admit a straight-line drawing. The…

计算几何 · 计算机科学 2015-07-01 Peter Eades , Seok-Hee Hong , Giuseppe Liotta , Naoki Katoh , Sheung-Hung Poon

We study the graphs formed from instances of the stable matching problem by connecting pairs of elements with an edge when there exists a stable matching in which they are matched. Our results include the NP-completeness of recognizing…

离散数学 · 计算机科学 2020-10-20 David Eppstein
‹ 上一页 1 8 9 10 下一页 ›