An isomorphic decomposition of K₂₄

MaRDI QIDQ2761005zbMATH OpenFDO

Authors Marina Martinova

Publication date 17 December 2001

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

graph decomposition

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

The note shows that the complete graph \(K_{24}\) can be decomposed into 46 graphs that are isomorphic to the complement of a path on 5 vertices as the solution of an open problem by \textit{J.-C. Bermond, C. Huang, A. Rosa}, and \textit{D. Sotteau} [Ars Comb. 10, 211-254 (1980; Zbl 0454.05053)]. The proof is given by an ad-hoc table that shows the distribution of edges.

Recommendations

• scientific article; zbMATH DE number 26326
• ISOMORPHISMS OF A2n(n)
• scientific article; zbMATH DE number 1127558
• Isomorphisms of \(\text{Alg}{\mathcal L}_{2n(k)}\)
• scientific article; zbMATH DE number 1875928
• scientific article; zbMATH DE number 1428311
• scientific article; zbMATH DE number 1457487
• Decomposition of \(K_{m, n}\) into 4-cycles and \(2t\)-cycles
• scientific article; zbMATH DE number 39947
• A note on decomposition numbers of \(G_2(2^n)\).

Cited in

(2)

• The nonexistence of a \((K_6-e)\)-decomposition of the complete graph \(K_{29}\)
• scientific article; zbMATH DE number 26326 (Why is no real title available?)

This page was built for publication: An isomorphic decomposition of \(K_{24}\)

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