Decomposition of the line graph of the complete graph into stars

DOI10.1016/J.DISC.2024.114026zbMATH Open1539.05125MaRDI QIDQ6542046

Yue Xin, Weihua Yang

Publication date: 21 May 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

line graphcomplete graph\(S_k\)-decomposition

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Decomposition of complete multigraphs into stars
• Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
• Decompositions of line graphs of complete graphs into paths and cycles
• On the construction of handcuffed designs
• Graph decompositions, handcuffed prisoners and balanced p-designs
• Uniform coverings of 2-paths with 5-paths in the complete graph
• Path coverings with paths
• Uniform coverings of 2-paths by 4-paths
• Multidecompositions of line graphs of complete graphs
• Combinatorial Geometry and Graph Theory
• Handcuffed designs

This page was built for publication: Decomposition of the line graph of the complete graph into stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6542046)