Title:
|
El diámetro de ciertos digrafos circulantes de triple paso
|
Author:
|
Morillo Bosch, M. Paz; Fiol Mora, Miquel Àngel
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
Abstract:
|
This paper studies some diameter-related properties of the $3$-step circulant digraphs with set of vertices $V=Z_N$ and steps
$(\pm a,b)$. More precisely, it concentrates upon maximizing their order $N$ for any fixed values of their diameter $k$. In the proposed geometrical approach, each digraph is fully represented by a T-shape tile which tessellates periodically the plane. The study of these tiles leads to the optimal solutions. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Graph theory -Digrafo circulante -Orden -Diámetro -Teselación -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05C Graph theory |
Rights:
|
|
Document type:
|
Article |
Published by:
|
Universidad de Barcelona, Departamento de Estadística Matemática;Universidad Politécnica de Barcelona, Escuela Técnica Superior de Arquitectura, Departamento de Matemáticas y Estadística
|
Share:
|
|