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


Degree sequence conditions for maximally edge-connected and super-edge-connected digraphs depending on the clique number
Authors:Sebastian Milz  Lutz Volkmann
Institution:Lehrstuhl II für Mathematik, RWTH Aachen University, 52056 Aachen, Germany
Abstract:Let D be a finite and simple digraph with vertex set V(D). For a vertex vV(D), the degree d(v) of v is defined as the minimum value of its out-degree d+(v) and its in-degree d?(v). If D is a graph or a digraph with minimum degree δ and edge-connectivity λ, then λδ. A graph or a digraph is maximally edge-connected if λ=δ. A graph or a digraph is called super-edge-connected if every minimum edge-cut consists of edges adjacent to or from a vertex of minimum degree.In this note we present degree sequence conditions for maximally edge-connected and super-edge-connected digraphs depending on the clique number of the underlying graph.
Keywords:Edge-connectivity  Maximally edge-connected digraphs  Super-edge-connected digraphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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