Back to Search
Start Over
Placement Delivery Arrays From Combinations of Strong Edge Colorings.
- Source :
- IEEE Transactions on Communications; Oct2020, Vol. 68 Issue 10, p5953-5964, 12p
- Publication Year :
- 2020
-
Abstract
- It has recently been pointed out that placement delivery arrays (PDAs) are equivalent to strong edge colorings of bipartite graphs. In this paper we consider various methods of combining two or more strong edge colorings of bipartite graphs to obtain new ones, and therefore new PDAs. Combining PDAs in certain ways also gives a framework for obtaining PDAs with more robust and flexible parameters. We investigate how the parameters of certain strong edge colorings change after being combined with others and, after comparing the parameters of the resulting PDAs with those of the initial ones, find that subpacketization levels thusly can often be improved. [ABSTRACT FROM AUTHOR]
- Subjects :
- POCKET computers
EDGES (Geometry)
GRAPH coloring
Subjects
Details
- Language :
- English
- ISSN :
- 00906778
- Volume :
- 68
- Issue :
- 10
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Communications
- Publication Type :
- Academic Journal
- Accession number :
- 146512672
- Full Text :
- https://doi.org/10.1109/TCOMM.2020.3005425