𝔖 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
On the chromatic spectrum of acyclic decompositions of graphs
✍ 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