On the information transmission delay of the lexicographic product of digraphs

被引：3
|
作者：
Li, Feng [1 ]
机构：
[1] Qinghai Normal Univ, Coll Comp Sci, Xining 810003, Qinghai, Peoples R China
来源：
PHOTONIC NETWORK COMMUNICATIONS | 2019年 / 37卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Digraph; Network distance; Time delay; Lexicographic product; Interconnection network;
D O I：
10.1007/s11107-018-0806-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The maximum distance and average distance of a digraph play significant roles in analyzing efficiency of interconnection networks; it provides an efficient parameter to measure the transmission delay in the network. In this paper, we use the lexicographic product method to construct a larger digraph from several specified small digraphs. The digraph constructed by this way can contain the factor digraphs as subgraphs and preserve many desirable properties of the factor digraphs. By using the extremal values way of algebra, we investigate the distance parameters of the lexicographic product of digraphs and establish a formula for the vertex distance of the lexicographic product of digraphs.
引用
收藏
页码：187 / 194
页数：8
相关论文
共 50 条
  • [1] On the information transmission delay of the lexicographic product of digraphs
    Feng Li
    Photonic Network Communications, 2019, 37 : 187 - 194
  • [2] Domination in lexicographic product digraphs
    Liu, Juan
    Zhang, Xindong
    Meng, Jixiang
    ARS COMBINATORIA, 2015, 120 : 23 - 32
  • [3] Some Notes on the Lexicographic Product of Digraphs
    Li, Feng
    Liang, Dong
    Zheng, Jiming
    2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 1083 - 1086
  • [4] Bounds for the dichromatic number of a generalized lexicographic product of digraphs
    Pleanmani, Nopparat
    Panma, Sayan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (02)
  • [5] Measuring lexicographic product network efficiency with small time delay
    Li, Feng
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (04) : 5301 - 5309
  • [6] Connectivity of lexicographic product and direct product of graphs
    Yang, Chao
    Xu, Jun-Ming
    ARS COMBINATORIA, 2013, 111 : 3 - 12
  • [7] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [8] Lexicographic Product of Extendable Graphs
    Bai, Bing
    Wu, Zefang
    Yang, Xu
    Yu, Qinglin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2010, 33 (02) : 197 - 204
  • [9] Protection of Lexicographic Product Graphs
    Klein, Douglas J.
    Rodriguez-Velazquez, Juan A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 139 - 158
  • [10] Geodetic numbers of tensor product and lexicographic product of graphs
    Chandrasekar, K. Raja
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025, 22 (01) : 106 - 114
12345