当前位置: X-MOL 学术Inf. Process. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Super spanning connectivity of split-star networks
Information Processing Letters ( IF 0.7 ) Pub Date : 2020-10-08 , DOI: 10.1016/j.ipl.2020.106037
Jing Li , Xujing Li , Eddie Cheng

A k-container of a graph G is a set of k internally disjoint paths between two distinct vertices. A k-container of G is a k-container if it contains all vertices of G. Graph G is k-connected if there exists a k-container between any two distinct vertices. A k-connected graph G is super spanning connected if G is k-connected for every r with 1rk. This study demonstrates that the split-star network Sn2, n4, is super spanning connected based on a recent result on the alternating group graph AGn.



中文翻译:

星型网络的超跨越连接

ķ图的-container ģ是一组ķ两个不同的顶点之间在内部不相交路径。Gk容器是ķ-容器,如果包含G的所有顶点。图Gķ-连接(如果存在) ķ-任何两个不同的顶点之间的容器。甲ķ -连通图G ^是超级跨越连接如果ģķ-连接每一个[R1个[Rķ。这项研究表明,分裂星网络小号ñ2ñ4,是根据交替组图上的最新结果进行超跨度连接的 一种Gñ

更新日期:2020-12-04
down
wechat
bug