DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/11459

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
some_properties_semiregular.pdf154,49 kBAdobe PDF Accés restringit

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.
Títol: Some properties of semiregular cages
Autor: Balbuena Martínez, Maria Camino Teófila Veure Producció científica UPC; Marcote Ordax, Francisco Javier Veure Producció científica UPC; González Moreno, Diego Antonio Veure Producció científica UPC
Data: 2010
Tipus de document: Article
Resum: 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.
ISSN: 1365-8050
URI: http://hdl.handle.net/2117/11459
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius