首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号