✦ LIBER ✦

A decomposition property of basic acyclic graphs

✍ Scribed by Maria Eftimie; Radu Eftimie

Publisher: Elsevier Science
Year: 1977
Tongue: English
Weight: 967 KB
Volume: 17
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(77)90160-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decomposition of structural learning abo

Decomposition of structural learning about directed acyclic graphs

✍ Xianchao Xie; Zhi Geng; Qiang Zhao 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 310 KB

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

Generating the Acyclic Orientations of a

Generating the Acyclic Orientations of a Graph

✍ Matthew B Squire 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 206 KB

The acyclic orientations of a graph are related to its chromatic polynomial, to its reliability, and to certain hyperplane arrangements. In this paper, an algorithm for listing the acyclic orientations of a graph is presented. The algorithm is shown to Ž . require O n time per acyclic orientation ge

Enumeration of acyclic walks in a graph

✍ Darko Babić; Ante Graovac 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 436 KB

A combinatorial decomposition of acyclic

A combinatorial decomposition of acyclic simplicial complexes

✍ Richard P. Stanley 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 541 KB

decomposition of acyclic simplicial complexes, Discrete Mathematics 120 (

A property of graphs of convex polytopes

✍ Micha A Perles; Nagabhushana Prabhu 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 102 KB