Decomposition of the line graph of the complete graph into stars

被引：1
|
作者：
Xin, Yue [1 ]
Yang, Weihua [1 ]
机构：
[1] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China
来源：
DISCRETE MATHEMATICS | 2024年 / 347卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Complete graph; Line graph; S-k; -decomposition; COVERINGS;
D O I：
10.1016/j.disc.2024.114026
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let S k be the star with k edges, and let L (K-n) be the line graph of the complete graph K n on n vertices. In this paper, we show that if k > 2 is a prime and n >= k + 1, then the line graph L (K-n) has an S k -decomposition if and only if n equivalent to 0,1,2 (mod k). (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数：6
相关论文
共 50 条
  • [31] Graph decomposition is NP-complete: A complete proof of Holyer's conjecture
    Dor, D
    Tarsi, M
    SIAM JOURNAL ON COMPUTING, 1997, 26 (04) : 1166 - 1187
  • [32] Subdivision Graph, Power and Line Graph of a Soft Graph
    Thumbakara, Rajesh K.
    George, Bobin
    Jose, Jinta
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (01): : 75 - 85
  • [33] A root graph that is locally the line graph of the Petersen graph
    Brouwer, AE
    Koolen, JH
    Klin, MH
    DISCRETE MATHEMATICS, 2003, 264 (1-3) : 13 - 24
  • [34] A strongly regular decomposition of the complete graph and its association scheme
    Kharaghani, Hadi
    Sasani, Sara
    Suda, Sho
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 : 356 - 370
  • [35] DECOMPOSITION OF A COMPLETE MULTI-PARTITE GRAPH INTO ISOMORPHIC CLAWS
    TAZAWA, S
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03): : 413 - 417
  • [36] Graph Compression with Stars
    Li, Faming
    Zou, Zhaonian
    Li, Jianzhong
    Li, Yingshu
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2019, PT II, 2019, 11440 : 449 - 461
  • [37] Constructing the spectrum of packings and coverings for the complete graph with 4-stars
    1600, Charles Babbage Research Centre (96):
  • [38] DECOMPOSING THE COMPLETE GRAPH INTO HAMILTONIAN PATHS (CYCLES) AND 3-STARS
    Lee, Hung-Chih
    Chen, Zhen-Chun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 823 - 839
  • [39] Decompositions of the λ-Fold Complete Mixed Graph into Mixed 6-Stars
    Gardner, Robert
    Kosebinu, Kazeem
    APPLIEDMATH, 2024, 4 (01): : 211 - 224
  • [40] On chordal graph and line graph squares
    Scheidweiler, Robert
    Wiederrecht, Sebastian
    DISCRETE APPLIED MATHEMATICS, 2018, 243 : 239 - 247
12345