Vertex-symmetric digraphs with small diameter (Q1805459): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 04:45, 5 March 2024
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
