Back to Search Start Over

El diámetro de ciertos digrafos circulantes de triple paso

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
Morillo Bosch, M. Paz
Fiol Mora, Miquel Àngel
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Morillo Bosch, M. Paz
Fiol Mora, Miquel Àngel
Publication Year :
1986

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.<br />Peer Reviewed

Details

Database :
OAIster
Notes :
18 p., application/pdf, Spanish
Publication Type :
Electronic Resource
Accession number :
edsoai.on1132940437
Document Type :
Electronic Resource