A class of solutions to the gossip problem. II

DOI10.1016/0012-365X(82)90191-1zbMath0497.05038MaRDI QIDQ1170199

Douglas B. West

Publication date: 1982

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

zbMATH Keywords

perfect matchingcaterpillarsgossip problemNOHO graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99) Communication theory (94A05)

Related Items

On linear-time data dissemination in dynamic rooted trees ⋮ A class of solutions to the gossip problem. III

Cites Work

• A class of solutions to the gossip problem. I