Edge-superconnectivity of semiregular cages with odd girth
Carregant...
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Cita com:
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Càtedra / Departament / Institut
Tipus de document
Text en actes de congrés
Data publicació
Editor
Iniciativa Digital Politècnica
Part de
International Workshop on Optimal Networks Topologies
Condicions d'accés
Accés obert
Llicència
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ó de la persona titular dels drets
Datasets relacionats
Projecte CCD
Abstract
A graph is said to be edge-superconnected if each minimum edge-cut consists of all the edges incident with some vertex of minimum degree. A graph G is said to be a {d, d + 1}- semiregular graph if all its vertices have degree either d or d+1. A smallest {d,d+1}-semiregular graph G with girth g is said to be a ({d, d+1}; g)-cage.We show that every ({d, d+1}; g)-cage with odd girth g is edge-superconnected.
Descripció
Document relacionat
Citació
Balbuena Martínez, Maria Camino Teófila; Salas, Julián; González-Moreno, Diego. Edge-superconnectivity of semiregular cages with odd girth. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 91-105.
Ajut
Forma part
DOI
Dipòsit legal
ISBN
978-84-7653-565-3



