𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Ramsey-type problem for paths in digraphs

✍ Scribed by James E. Williamson

Publisher
Springer
Year
1973
Tongue
English
Weight
101 KB
Volume
203
Category
Article
ISSN
0025-5831

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On a Ramsey-type problem
On a Ramsey-type problem
✍ F. R. K. Chung πŸ“‚ Article πŸ“… 1983 πŸ› John Wiley and Sons 🌐 English βš– 212 KB
On a Ramsey-TurΓ‘n type problem
On a Ramsey-TurΓ‘n type problem
✍ BΓ©la BollobΓ‘s; Paul ErdΓΆs πŸ“‚ Article πŸ“… 1976 πŸ› Elsevier Science 🌐 English βš– 128 KB
A Matrix for Counting Paths in Acyclic D
A Matrix for Counting Paths in Acyclic Digraphs
✍ Richard P. Stanley πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 178 KB

We define a matrix A associated with an acyclic digraph 1, such that the coefficient of z j in det(I+zA) is the number of j-vertex paths in 1. This result is actually a special case of a more general weighted version.