Repositorio Atenea de la Facultad de Ciencias, UNAM >
Repositorio Ciencias >
FACULTAD DE CIENCIAS >
Ciencias >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11154/2226
|
Title: | Retarded regular graphs are regular or semiregular |
Authors: | De La Pena, JA Gutman, I Rada, J |
Issue Date: | 2008 |
Abstract: | A graph G is said to be retarded regular if there is a positive integral number s such that the number of walks of length s starting at vertices of G is a constant function. Regular and semiregular graphs are retarded regular with s=1 and s <= 2, respectively. We prove that any retarded regular connected graph is either regular or semiregular. |
URI: | http://hdl.handle.net/11154/2226 |
ISSN: | 0308-1087 |
Appears in Collections: | Ciencias
|
Files in This Item:
There are no files associated with this item.
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|