Vosperian and superconnected Abelian Cayley digraphs |
| |
Authors: | Y O Hamidoune A S Llado O Serra |
| |
Institution: | (1) Université Pierre et Marie Curie, UFR 21-E. Combinatoire, 4 Place Jussieu, 75230 Paris, France;(2) Universitat Politècnica de Catalunya, Barcelona, Spain |
| |
Abstract: | A digraphX is said to be Vosperian if any fragment has cardinality either 1 or|V(X)| – d
+
(X) – 1.A digraph is said to be superconnected if every minimum cutset is the set of vertices adjacent from or to some vertex.In this paper we characterize Vosperian and superconnected Abelian Cayley directed graphs. Our main tool is a difficult theorem of J.H. Kemperman from Additive Group Theory.In particular we characterize Vosperian and superconnected loops network (also called circulants). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|