搜索结果: 1-3 共查到“数学基础 Connectivity”相关记录3条 . 查询时间(0.078 秒)
The rainbow connectivity of Cayley graphs of Abelian groups
The rainbow connectivity Cayley graphs of Abelian groups
2010/11/9
A path in an edge-colored graph $G$, where adjacent edges may have the same color, is called a rainbow path if no two edges of the path are colored the same. The rainbow connectivity $rc(G)$ of $G$ i...
Connectivity and Minimal Distance Spectral Radius of Graphs
Connectivity Spectral Radius of Graphs
2010/11/15
In this paper, we study how the distance spectral radius behaves when the graph is perturbed by grafting edges. As applications, we also determine the graph with $k$ cut vertices (respectively, $k$ cu...
The word problem and the Aharoni-Berger-Ziv conjecture on the connectivity of independence complexes
Graphs independence complexes topological connectivity algorithm
2010/12/9
For each finite simple graph G, Aharoni, Berger and Ziv consider a recur-sively defined number (G) 2 Z [ {+1} which gives a lower bound for the topological connectivity of the independence complex IG...