On the number of transitive digraphs withn labeled vertices andk arcs |
| |
Authors: | P Filipponi |
| |
Affiliation: | (1) Fondazione Ugo Bordoni, V.le Trastevere 108, 00153 Roma |
| |
Abstract: | A computer determination of the numberT
n,k of transitive digraphs onn labeled vertices andk arcs is obtained for 2≤n≤6,0 ≤k≤n
2-n.
Furthermore some formulae are given for determiningT
n,k, ∇n for extremal values ofk (namely, 0≤k≤6 andn
2
-3n+4≤k≤n
2-n).
Work carried out at Fondazione Ugo Bordoni under the agreements between Fondazione Ugo Bordoni and the Istituto Superiore
P. T. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|