Degree sequence conditions for maximally edge-connected and super-edge-connected digraphs depending on the clique number |
| |
Authors: | Sebastian Milz Lutz Volkmann |
| |
Affiliation: | Lehrstuhl II für Mathematik, RWTH Aachen University, 52056 Aachen, Germany |
| |
Abstract: | Let be a finite and simple digraph with vertex set . For a vertex , the degree of is defined as the minimum value of its out-degree and its in-degree . If 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 等数据库收录! |