Some properties of semiregular cages
Visualitza/Obre
some_properties_semiregular.pdf (154,4Kb) (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
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/11459
Tipus de documentArticle
Data publicació2010
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
A graph with degree set {r,r + 1} is said to be semiregular. A semiregular cage is a semiregular graph with given girth g and the least possible order. First, an upper bound on the diameter of semiregular graphs with girth g and order close enough to the minimum possible value is given in this work. As a consequence, these graphs are proved to be maximally connected when the girth g ≥ 7 is odd. Moreover an upper bound for the order of semiregular cages is given and, as an application, every semiregular cage with degree set {r,r + 1} is proved to be maximally connected for g є {6,8}, and when g = 12 for r ≥ 7 and r ≠ 20. Finally it is also shown that every ({r,r + 1};g)-cage is 3-connected.
CitacióBalbuena, C.; Marcote, F.; González, D. Some properties of semiregular cages. "Discrete mathematics and theoretical computer science", 2010, vol. 12, núm. 5, p. 125-138.
ISSN1365-8050
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
some_properties_semiregular.pdf | 154,4Kb | Accés restringit |