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 条

[41] On the line graph of a graph with diameter 2
Ma, Xiaoling
Lei, Lan
Lai, Hong-Jian
Zhan, Mingquan
DISCRETE MATHEMATICS, 2021, 344 (01)
[42] Algebraic connectivity of the line graph, the middle graph and the total graph of a regular graph
Nihei, M
ARS COMBINATORIA, 2003, 69 : 215 - 221
[43] Topological indices of the subdivision graph and the line graph of subdivision graph of the wheel graph
Belay, Melaku Berhe
Wang, Chunxiang
Khalaf, Abdul Jalil M.
Hosseini, Hamid
Farahani, Mohammad Reza
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (02): : 589 - 601
[44] Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
Manikandan, R. S.
Paulraja, P.
ARS COMBINATORIA, 2006, 80 : 33 - 44
[45] Graph invariants of the line graph of zero divisor graph of Zn
Singh, Pradeep
Bhat, Vijay Kumar
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 1271 - 1287
[46] Dispersion on the Complete Graph
De Ambroggio, Umberto
Makai, Tamas
Panagiotou, Konstantinos
RANDOM STRUCTURES & ALGORITHMS, 2025, 66 (01)
[47] THE COMPLETE CLOSURE OF A GRAPH
FAUDREE, R
FAVARON, O
FLANDRIN, E
LI, H
JOURNAL OF GRAPH THEORY, 1993, 17 (04) : 481 - 494
[48] Biembedding a Steiner Triple System With a Hamilton Cycle Decomposition of a Complete Graph
McCourt, Thomas A.
JOURNAL OF GRAPH THEORY, 2014, 77 (01) : 68 - 87
[49] An unusual decomposition of a complete 7-partite graph of order 28
Dobson, Edward
Marusic, Dragan
DISCRETE MATHEMATICS, 2008, 308 (20) : 4595 - 4598
[50] Multidecompositions of the complete graph
Abueida, AA
Daven, M
ARS COMBINATORIA, 2004, 72 : 17 - 22

← 1 2 3 4 5 →