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/11507

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

Arxiu Descripció MidaFormat
vertex_transitive_graphs.pdf182.78 kBAdobe PDF Accés restringit

Citació: Hamidoune, Y.O.; Llado, A.; López, S.C. Vertex-transitive graphs that remain connected after failure of a vertex an its neighbors. "Journal of graph theory", 2010.
Títol: Vertex-transitive graphs that remain connected after failure of a vertex an its neighbors
Autor: Hamidoune, Yahya ould; Lladó Sánchez, Ana M. Veure Producció científica UPC; López Masip, Susana Clara Veure Producció científica UPC
Editorial: Wiley InterScience
Data: 2010
Tipus de document: Article
Resum: A d-regular graph is said to be superconnected if any disconnecting subset with cardinality at most d is formed by the neighbors of some vertex. A superconnected graph that remains connected after the failure of a vertex and its neighbors will be called vosperian. Let $\Gamma$ be a vertex-transitive graph of degree d with order at least d+4. We give necessary and sufficient conditions for the vosperianity of $\Gamma$. Moreover, assuming that distinct vertices have distinct neighbors, we show that $\Gamma$ is vosperian if and only if it is superconnected. Let G be a group and let S⊂G\{1} with S=$S^{-1}$.We show that the Cayley graph, Cay(G,S), defined on G by S is vosperian if and only if G\(S∪{1}) is not a progression and for every non-trivial subgroup H and every a∈G, |(H∪Ha)(S∪{1})|≥min(|G|−1, |H∪Ha|+|S|+1). If moreover S is aperiodic, then Cay(G,S) is vosperian if and only if it is superconnected.
ISSN: 0364-9024
URI: http://hdl.handle.net/2117/11507
DOI: 10.1002/jgt.20521
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