跳到主要导航 跳到搜索 跳到主要内容

Minimum Strong Radius of the Strong Product of Paths

  • Shuyang Liu
  • , Feng Li
  • Qinghai Normal University
  • The State Key Laboratory of Tibetan Intelligent Information Processing and Application

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Let D is a strong oriented graph, the strong distance sd(u, v) is the number of arcs of D containing u and v. For a vertex v of D, the strong eccentricity se(v) is the strong distance between v and a vertex farthest from v. The strong radius srad(D) is the minimum strong eccentricity among the vertices of D. The minimum strong radius srad(G) of a graph D is the minimum strong radius over all strong orientations of G. And G1 ⊗ G2 denote the strong product of graphs G1 and G2. In this paper, according to the order of paths we give the result of the minimum strong radius of the strong product of paths, and propose a new directed network design method.

源语言英语
主期刊名Second International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022
编辑Wanyang Dai, Shi Jin
出版商SPIE
ISBN(电子版)9781510663183
DOI
出版状态已出版 - 2023
已对外发布是
活动2nd International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022 - Nanjing, 中国
期限: 25 11月 2022 → 27 11月 2022

出版系列

姓名Proceedings of SPIE - The International Society for Optical Engineering
卷12597
ISSN(印刷版)0277-786X
ISSN(电子版)1996-756X

会议

会议2nd International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022
国家/地区中国
市Nanjing
时期25/11/22 → 27/11/22

引用此