Two algorithms for constructing independent spanning trees in (n,k)-star graphs

被引：0
|
作者：
Huang, Jie-Fu [1 ]
Cheng, Eddie [2 ]
Hsieh, Sun-Yuan [3 ]
机构：
[1] Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan,701, Taiwan
[2] Department of Mathematics and Statistics, Oakland University, MI,48309, United States
[3] Department of Computer Science and Information Engineering, Institute of Medical Informatics, Institute of Manufacturing Information and Systems, International Center for the Scientific Development of Shrimp Aquaculture, Center for Innovative FinTech Busin
来源：
IEEE Access | 2020年 / 8卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：175932 / 195947
相关论文
共 50 条
  • [1] Two Algorithms for Constructing Independent Spanning Trees in (n,k)-Star Graphs
    Huang, Jie-Fu
    Cheng, Eddie
    Hsieh, Sun-Yuan
    IEEE ACCESS, 2020, 8 : 175932 - 175947
  • [2] Optimum broadcasting algorithms in (n, k)-star graphs using spanning trees
    Li, Jinli
    Chen, Manli
    Xiang, Yonghong
    Yao, Shaowen
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2007, 4672 : 220 - +
  • [3] Constructing Independent Spanning Trees on Generalized Recursive Circulant Graphs
    Cheng, Dun-Wei
    Yao, Kai-Hsun
    Hsieh, Sun-Yuan
    IEEE ACCESS, 2021, 9 : 74028 - 74037
  • [4] The spanning connectivity of the (n,k)-star graphs
    Hsu, HC
    Lin, CK
    Hung, HM
    Hsu, LH
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (02) : 415 - 434
  • [5] Two completely independent spanning trees of split graphs*
    Chen, Xiaodong
    Liu, Qinghai
    Yang, Xiwu
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 76 - 78
  • [6] Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes
    Yang, Yi-Xian
    Pai, Kung-Jui
    Chang, Ruay-Shiung
    Chang, Jou-Ming
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2019, E102D (12) : 2409 - 2412
  • [7] Spanning Star Trees in Regular Graphs
    Jerrold W. Grossman
    Graphs and Combinatorics, 1997, 13 : 353 - 358
  • [8] Spanning star trees in regular graphs
    Grossman, JW
    GRAPHS AND COMBINATORICS, 1997, 13 (04) : 353 - 358
  • [9] Independent spanning trees of product graphs
    Obokata, K
    Iwasaki, Y
    Bao, F
    Igarashi, Y
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1997, 1197 : 338 - 351
  • [10] Two Methods for Constructing Independent Spanning Trees in Alternating Group Networks
    Huang, Jie-Fu
    Hsieh, Sun-Yuan
    COMPANION OF THE 2020 IEEE 20TH INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY, AND SECURITY (QRS-C 2020), 2020, : 616 - 621
12345