Vertex-symmetric digraphs with small diameter (Q1805459)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Vertex-symmetric digraphs with small diameter |
scientific article |
Statements
Vertex-symmetric digraphs with small diameter (English)
0 references
19 June 1995
0 references
New families of large vertex-symmetric digraphs with a given maximum out- degree \(\Delta\) and diameter at most \(D\) are presented. The authors use certain digraphs on alphabets and develop new construction techniques. The largest known vertex-symmetric \((\Delta, D)\) digraphs are surveyed in a table.
0 references
vertex symmetry
0 references
large vertex-symmetric digraphs
0 references
out-degree
0 references
diameter
0 references
digraphs on alphabets
0 references
