𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On acyclic database decompositions

✍ Scribed by Catriel Beeri; Moshe Y. Vardi


Book ID
114037711
Publisher
Elsevier Science
Year
1984
Weight
472 KB
Volume
61
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the chromatic spectrum of acyclic dec
✍ Robert E. Jamison; Eric Mendelsohn πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 243 KB

## Abstract If __G__ is any graph, a __G‐decomposition__ of a __host__ graph __H__ = (__V__, __E__) is a partition of the edge set of __H__ into subgraphs of __H__ which are isomorphic to __G__. The __chromatic index__ of a __G__‐decomposition is the minimum number of colors required to color the p