Orientable Strong Radius and Diameter of Hypercube

msra(2003)

引用 24|浏览2
暂无评分
摘要
For two vertices u, v in a strong digraph D, the strong distance sd(u, v) between u and v is the minimum size of a strong subdigraph of D containing u and v. The upper (lower) orientable strong radius SRAD(G) of a graph G is the maximum (minimum) strong radius over all strong orientations of G. The upper (lower) orientable strong diameter SDIAM(G) of a graph G is the maximum (minimum) strong diameter over all strong orientations of G. This paper provides the lower orientable strong radius and diameter of a d-dimensional hypercube, the lower bound of the upper orientable strong radius of a d-dimensional hypercube, and the upper orientable strong diameter of a d-dimensional hypercube for d≤4.
更多
查看译文
关键词
hypercube,strong distance,orientable strong radius,orientable strong diameter.
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要