Diameter and Mean Distance of Bipartite Digraphs Related to Plane Tessellations
F. Comellas
Informatics Department, Rutherford Appleton Laboratory, Chilton, Didcot, England
M.A. Fiol and P. Morillo
Departament de Matemàtica Aplicada i Telemàtica;
Universitat Politècnica de Catalunya
Ars Combinatoria , vol. 29B (1990), pp. 245-254.
It is possible to associate plane tessellations with certain
digraphs over the set of vertices V = Z/nZ. This association
enables a geometrical, and in general simpler, approach to their
study. We use this relation for obtaining the maximum order,
minimum diameter and minimum mean distance of a family of bipartite
digraphs of degree two. The results found improve those known
for similar families of digraphs with the same degree.
Load: