𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Homomorphisms of graphs and of their orientations

✍ Scribed by P. Hell; J. Nešetřil

Book ID
105149794
Publisher
Springer Vienna
Year
1978
Tongue
English
Weight
556 KB
Volume
85
Category
Article
ISSN
0026-9255

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Orientations of circle graphs
Orientations of circle graphs
✍ R. C. Read; D. Rotem; J. Urrutia 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 756 KB
Acyclic orientations of graphs
Acyclic orientations of graphs
✍ Richard P. Stanley 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 708 KB

## Let G be a finite graph with p vertices and x its chromatic polynomial. A combinatorial interpretation is given to the positive integer (-l)px(-A), where h is a positive integer, in terms of acyclic orientations of G. In particular, (-l)Px(-1) is the number of acyclic orientations of G. An appl