Some Notes on the Lexicographic Product of Digraphs

被引：0
|
作者：
Li, Feng [1 ]
Liang, Dong [2 ]
Zheng, Jiming [3 ]
机构：
[1] Qinghai Normal Univ, Coll Comp Sci, Xining 810003, Qinghai, Peoples R China
[2] Xi An Jiao Tong Univ, Sch Math & Stat, Inst Informat & Syst Sci, Xian 710049, Shaanxi, Peoples R China
[3] Liaoning Fushun Power Supply Co, Fushun 113006, Liaoning, Peoples R China
来源：
2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER) | 2017年
基金：
中国国家自然科学基金;
关键词：
Digraphs; Lexicographic product; Regular; Matching;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Product digraphs play a vital role not only in applied mathematics but also in computer science. Since some large digraphs are made by certain smaller digraphs through lexicographic product. Some properties of these digraphs may he relative to the certain smaller digraphs. In this paper, we investigate the topological parameters and algebra properties of the lexicographic product of digraphs.
引用
收藏
页码：1083 / 1086
页数：4
相关论文
共 50 条
  • [1] Domination in lexicographic product digraphs
    Liu, Juan
    Zhang, Xindong
    Meng, Jixiang
    ARS COMBINATORIA, 2015, 120 : 23 - 32
  • [2] On the information transmission delay of the lexicographic product of digraphs
    Feng Li
    Photonic Network Communications, 2019, 37 : 187 - 194
  • [3] On the information transmission delay of the lexicographic product of digraphs
    Li, Feng
    PHOTONIC NETWORK COMMUNICATIONS, 2019, 37 (02) : 187 - 194
  • [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] Some diameter notions in lexicographic product of graphs
    Chithra, M. R.
    Menon, Manju K.
    Vijayakumar, A.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (02) : 258 - 268
  • [6] Some results on the lexicographic product of vertex-transitive graphs
    Li, Feng
    Wang, Wei
    Xu, Zongben
    Zhao, Haixing
    APPLIED MATHEMATICS LETTERS, 2011, 24 (11) : 1924 - 1926
  • [7] The Merrifield-Simmons index of some lexicographic product graphs
    Tian, Shuangliang
    Chen, Meijun
    Chen, Ping
    He, Xue
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 13 - 16
  • [8] Some properties on the lexicographic product of graphs obtained by monogenic semigroups
    Nihat Akgunes
    Kinkar C Das
    Ahmet Sinan Cevik
    Ismail Naci Cangul
    Journal of Inequalities and Applications, 2013 (1)
  • [9] Some properties on the lexicographic product of graphs obtained by monogenic semigroups
    Akgunes, Nihat
    Das, Kinkar C.
    Cevik, Ahmet Sinan
    Cangul, Ismail Naci
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [10] The harmonic index of graphs based on some operations related to the lexicographic product
    Onagh, B. N.
    MATHEMATICAL SCIENCES, 2019, 13 (02) : 165 - 174
12345