Título:
|
El diámetro de ciertos digrafos circulantes de triple paso
|
Autor/a:
|
Morillo Bosch, M. Paz; Fiol Mora, Miquel Àngel
|
Otros autores:
|
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 |
Materia(s):
|
-Graph theory -Digrafo circulante -Orden -Diámetro -Teselación -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05C Graph theory |
Derechos:
|
|
Tipo de documento:
|
Artículo |
Editor:
|
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
|
Compartir:
|
|