On the connectivity and superconnected graphs with small diameter
Visualitza/Obre
connectivitysuperconected.pdf (568,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/8291
Tipus de documentArticle
Data publicació2010-03-06
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
In this paper, first we prove that any graph G is 2-connected if diam (G)≤ g-1 for even
girth g, and for odd girth g and maximum degree $\Delta$ ≤ 2$\delta$-1 where $\delta$ is the minimum degree. Moreover, we prove that any graph G of diameter diam(G) ≤ g-2 satisfies that (i)G is 5-connected for even girth g and $\Delta$ ≤ 2$\delta$-5, and (ii)G is super-k for odd girth g
and $\Delta$ ≤ 3$\delta$/2-1.
CitacióBalbuena, C.; Marshall, K.; Montejano, L. On the connectivity and superconnected graphs with small diameter. "Discrete applied mathematics", 06 Març 2010, vol. 158, núm. 5, p. 397-403.
ISSN0166-218X
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
connectivitysuperconected.pdf | 568,3Kb | Accés restringit |