Claw-decomposition and evenly-partite-claw-decomposition of complete multi-partite graphs

zbMath0419.05016MaRDI QIDQ1132104

Shinsei Tazawa

Publication date: 1979

Published in: Hiroshima Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

tree; decomposition; information retrieval; factorization; redundancy; claw; multipartite graph

Mathematics Subject Classification ID

05C05: Trees

05B45: Combinatorial aspects of tessellation and tiling problems

68P20: Information storage and retrieval of data

05B40: Combinatorial aspects of packing and covering

Related Items

The existence of perfect \(T(K_{1,2p})\)-triple systems, \(G\)-designs and related designs