On the connectivity of semiregular cages
Visualitza/Obre
connectivitysemiregularcages.pdf (186,3Kb) (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/10142
Tipus de documentArticle
Data publicació2010-08
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
An ({r,r+1};g)-cage is a graph with degree set {r,r+1}, girth g, and with the smallest possible order; every such graph is called a semiregular cage. In this article, semiregular cages are shown to be maximally
edge-connected and 2-connected. As a consequence, ({3,4};g)-cages are proved to be maximally connected.
CitacióBalbuena, C.; González, D.; Marcote, F. On the connectivity of semiregular cages. "Networks", Agost 2010, vol. 56, núm. 1, p. 81-88.
ISSN0028-3045
Versió de l'editorhttp://onlinelibrary.wiley.com/doi/10.1002/net.20349/pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
connectivitysemiregularcages.pdf | 186,3Kb | Accés restringit |