On certain subgraphs of a complete transitively directed graph |
| |
| Authors: | E Andresen K Kjeldsen |
| |
| Institution: | Institute of Mathematics, University of Oslo, Oslo, Norway;Headquarters Defence Command Norway, Oslo, Norway |
| |
| Abstract: | Let Gn be a complete transitively directed graph with n + 1 vertices v0, v1, …, vn. Let ψ(n) be the number of subgraphs H of Gn where each vertex in H lies along a directed path from v0 to vn in H. ψ(n) and some related quantities are calculated. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
