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 条

[21] 3-Path Decompositions of the Line Graph of the Complete Bipartite Graph
Gao, Limin
Yang, Weihua
JOURNAL OF INTERCONNECTION NETWORKS, 2025, 25 (01)
[22] Maximum packing and minimum covering of the line graph of the complete graph with kites
Paulraja, P.
Srimathi, R.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 105 - 127
[23] DECOMPOSITION OF A COMPLETE GRAPH INTO TRAILS OF GIVEN LENGTHS
BOUCHET, A
LOPEZBRACHO, R
DISCRETE MATHEMATICS, 1982, 42 (2-3) : 145 - 152
[24] Monotonic Star Decomposition of Jump Graph of Cycles and Even Decomposition of Jump Graph of Complete Bipartite Graphs
Jenisha, M.
Devi, P. Chithra
SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2024, 48 (03) : 367 - 374
[25] Joint Grouping and Labeling via Complete Graph Decomposition
Ge, Jinchao
Wang, Zhenhua
Meng, Jiajun
Zhang, Jianhua
Chen, Shengyong
NEURAL INFORMATION PROCESSING, ICONIP 2019, PT V, 2019, 1143 : 497 - 505
[26] 3-Perfect hamiltonian decomposition of the complete graph
Kobayashi, Midori
McKay, Brendan D.
Mutoh, Nobuaki
Nakamura, Gisaku
Nara, Chie
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 56 : 219 - 224
[27] DECOMPOSITION OF COMPLETE DIRECTED GRAPH INTO K-CIRCUITS
BERMOND, JC
FABER, V
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (02) : 146 - 155
[28] GRAPH DECOMPOSITION
ALLBURN, E
DR DOBBS JOURNAL, 1991, 16 (01): : 88 - &
[29] On the Graph Decomposition
Chen, Yangjun
Chen, Yibin
2014 IEEE FOURTH INTERNATIONAL CONFERENCE ON BIG DATA AND CLOUD COMPUTING (BDCLOUD), 2014, : 777 - 784
[30] Numerous graph energies of regular subdivision graph and complete graph
Kousar, Imrana
Nazeer, Saima
Mahboob, Abid
Shahid, Sana
Lv, Yu-Pei
AIMS MATHEMATICS, 2021, 6 (08): : 8466 - 8476

← 1 2 3 4 5 →