Edge-distance-regular graphs are distance-regular
Visualitza/Obre
Article principal (281,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/22307
Tipus de documentArticle
Data publicació2013
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A graph is edge-distance-regular when it is distance-regular around each of its edges and it has the same intersection numbers for any edge taken as a root. In this paper we give some (combinatorial and algebraic) proofs of the fact that every edge-distance-regular graph Γ is distance-regular and homogeneous. More precisely, Γ is edge-distance-regular if and only if it is bipartite distance-regular or a generalized odd graph. Also, we obtain the relationships between some of their corresponding parameters, mainly, the distance polynomials and the intersection numbers.
CitacióCámara, M. [et al.]. Edge-distance-regular graphs are distance-regular. "Journal of combinatorial theory. Series A", 2013, vol. 120, núm. 5, p. 1057-1067.
ISSN0097-3165
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
edrg-drac.pdf | Article principal | 281,1Kb | Accés restringit |