Reliability Assessment of Some Regular Networks
The Computer Journal(2021)
摘要
The generalized $k$-connectivity of a graph $G$ is a parameter that can measure the reliability of a network $G$ to connect any $k$ vertices in $G$, which is a generalization of traditional connectivity. Let $S\subseteq V(G)$ and $\kappa _{G}(S)$ denote the maximum number $r$ of edge-disjoint trees $T_{1}, T_{2}, \cdots , T_{r}$ in $G$ such that $V(T_{i})\bigcap V(T_{j})=S$ for any $i, j \in \{1, ...
更多查看译文
关键词
interconnection network,generalized connectivity,fault-tolerance,internally disjoint trees
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要