Skip to main navigation Skip to search Skip to main content

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original languageEnglish
Title of host publicationSecond International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022
EditorsWanyang Dai, Shi Jin
PublisherSPIE
ISBN (Electronic)9781510663183
DOIs
StatePublished - 2023
Externally publishedYes
Event2nd International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022 - Nanjing, China
Duration: 25 Nov 2022 → 27 Nov 2022

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume12597
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference2nd International Conference on Statistics, Applied Mathematics, and Computing Science, CSAMCS 2022
Country/TerritoryChina
CityNanjing
Period25/11/22 → 27/11/22

Keywords

  • Strong oriented graph
  • minimum strong radius
  • path
  • strong distance
  • strong product

Cite this