CONNECTIVITY AT INFINITY FOR STATE SPACES OF COMPLETE BIPARTITE GRAPHS

被引：0

作者：

Mazur, Kristen ^{[1
]}

McCammond, Jon ^{[2
]}

Meier, John ^{[3
]}

Rohatgi, Ranjan ^{[4
]}

机构：

[1] Elon Univ, Dept Math & Stat, Elon, NC 27244 USA

[2] Univ Calif Santa Barbara, Dept Math, Santa Barbara, CA 93106 USA

[3] Lafayette Coll, Dept Math, Easton, PA USA

[4] St Marys Coll, Dept Math & Comp Sci, Notre Dame, IN 46556 USA

来源：

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 2022年 / 52卷 / 02期

关键词：

graph braid groups; topology at infinity; CHESSBOARD; HOMOLOGY; TOPOLOGY;

D O I：

10.1216/rmj.2022.52.667

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The state or configuration space for r vertices on a complete bipartite graph K-m,K-n is a CAT(0) cube complex, which is sometimes interpreted as a parameter space for r robots moving on a K-m,K-n. We combine an analysis of the topology of links of vertices in this complex, the description of a hidden symmetry among the parameters, and known results from the literature to explicitly compute the exact degree to which the universal covers of these complexes are connected at infinity.

引用

页码：667 / 686

页数：20

共 50 条

[1] The generalized connectivity of complete bipartite graphs
Li, Shasha
Li, Wei
Li, Xueliang
ARS COMBINATORIA, 2012, 104 : 65 - 79
[2] Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
Ekinci, Gulnaz Boruzanli
Kirlangic, Alpay
DISCRETE MATHEMATICS, 2016, 339 (07) : 1950 - 1953
[3] CONNECTIVITY AT INFINITY FOR BRAID GROUPS ON COMPLETE GRAPHS
Meier, John
Zhang, Liang
HOMOLOGY HOMOTOPY AND APPLICATIONS, 2013, 15 (01) : 303 - 311
[4] Path connectivity of line graphs and total graphs of complete bipartite graphs
Zhu, Wen-Han
Hao, Rong-Xia
Feng, Yan-Quan
Lee, Jaeun
APPLIED MATHEMATICS AND COMPUTATION, 2023, 457
[5] Note on Path-Connectivity of Complete Bipartite Graphs
Gao, Xiaoxue
Li, Shasha
Zhao, Yan
JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
[6] Connectivity and Hamiltonicity of Canonical Colouring Graphs of Bipartite and Complete Multipartite Graphs
Haas, Ruth
MacGillivray, Gary
ALGORITHMS, 2018, 11 (04)
[7] Complete bipartite factorisations by complete bipartite graphs
Martin, N
DISCRETE MATHEMATICS, 1997, 167 : 461 - 480
[8] Complete bipartite factorisations by complete bipartite graphs
Martin, N.
Discrete Mathematics, 1997, 167-168 : 461 - 480
[9] Note on the Rainbow k-Connectivity of Regular Complete Bipartite Graphs
Li, Xueliang
Sun, Yuefang
ARS COMBINATORIA, 2011, 101 : 513 - 518
[10] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
Chalopin, Jeremie
Paulusma, Daniel
ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +

← 1 2 3 4 5 →