Lower and Upper Orientable Strong Radius and Strong Diameter of the Cartesian Product of Complete Graphs | |
Chen, M. R. ; Guo, X. F. ; Guo XF(郭晓峰) | |
2010-10 | |
关键词 | Strong distance Lower and upper orientable strong radius and strong diameter |
英文摘要 | For two vertices u and v in a strong digraph D, the strong distance sd(u, v) between u and v is the minimum size (the number of arcs) of a strong sub-digraph of D containing u and v. The strong eccentricity se(v) of a vertex v of D is the strong distance between v and a vertex farthest from v. The strong radius srad(D) (resp. strong diameter sdiam(D)) of D is the minimum (resp. maximum) strong eccentricity among all vertices of D. The lower (resp. upper) orientable strong radius srad(G) (resp. SRAD(G)) of a graph G is the minimum (resp. maximum) strong radius over all strong orientations of G. The lower (resp. upper) orientable strong diameter sdiam(G) (resp. SDI AM(G)) of a graph G is the minimum (resp. maximum) strong diameter over all strong orientations of G. In this paper, we determine the lower orientable strong radius and strong diameter of the Cartesian product of complete graphs, and give the upper orientable strong diameter and the bounds on the upper orientable strong radius of the Cartesian product of complete graphs. |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/66733] ![]() |
专题 | 数学科学-已发表论文 |
推荐引用方式 GB/T 7714 | Chen, M. R.,Guo, X. F.,Guo XF. Lower and Upper Orientable Strong Radius and Strong Diameter of the Cartesian Product of Complete Graphs[J],2010. |
APA | Chen, M. R.,Guo, X. F.,&郭晓峰.(2010).Lower and Upper Orientable Strong Radius and Strong Diameter of the Cartesian Product of Complete Graphs.. |
MLA | Chen, M. R.,et al."Lower and Upper Orientable Strong Radius and Strong Diameter of the Cartesian Product of Complete Graphs".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论