Degree sequence conditions for maximally edge-connected and super-edge-connected oriented graphs depending on the clique number

被引:0
|
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
oriented graph; edge-connectivity; super-edge-connectivity; degree sequence; clique number; BIPARTITE DIGRAPHS; DIRECTED-GRAPHS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An orientation of a simple graph G is called an oriented graph. If D is an oriented graph, delta(D) its minimum degree and lambda(D) its edge-connectivity, then lambda(D) <= delta(D). The oriented graph is called maximally edge-connected if lambda(D) = delta(D) and super-edge-connected, if every minimum edge-cut is trivial. If D is an oriented graph with the property that the underlying graph G(D) contains no complete subgraph of order p + 1, then we say that the clique number omega(D) of D is less or equal p. In this paper we present degree sequence conditions for maximally edge-connected and super-edge-connected oriented graphs D with clique number omega(D) <= p for an integer p >= 2.
引用
收藏
页码:55 / 64
页数:10
相关论文
共 50 条
  • [11] Degree Sequence Conditions for Maximally Edge-Connected and Super Edge-Connected Hypergraphs
    Zhao, Shuang
    Tian, Yingzhi
    Meng, Jixiang
    GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1065 - 1078
  • [12] Degree Sequence Conditions for Maximally Edge-Connected and Super Edge-Connected Hypergraphs
    Shuang Zhao
    Yingzhi Tian
    Jixiang Meng
    Graphs and Combinatorics, 2020, 36 : 1065 - 1078
  • [13] Degree sequence conditions for super-edge-connected oriented graphs
    Volkmann, Lutz
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 68 : 193 - 204
  • [14] Degree sequence conditions for maximally edge-connected graphs and digraphs
    Dankelmann, P
    Volkmann, L
    JOURNAL OF GRAPH THEORY, 1997, 26 (01) : 27 - 34
  • [15] Degree sequence conditions for super-edge-connected graphs and digraphs
    Volkmann, L
    ARS COMBINATORIA, 2003, 67 : 237 - 249
  • [16] Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs
    Zhao, Shuang
    Chen, Zongqing
    Yang, Weihua
    Meng, Jixiang
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021, 115 : 64 - 72
  • [17] Super-edge-connected and Optimally Super-edge-connected Bi-Cayley graphs
    Liu, Fengxia
    Meng, Jixiang
    ARS COMBINATORIA, 2010, 97A : 3 - 13
  • [18] Neighborhood conditions for graphs and digraphs to be maximally edge-connected
    Hellwig, Angelika
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 33 : 265 - 277
  • [19] Super-connected but not super edge-connected graphs
    Zhou, Jin-Xin
    Feng, Yan-Quan
    INFORMATION PROCESSING LETTERS, 2010, 111 (01) : 22 - 25
  • [20] Sufficient conditions for maximally edge-connected graphs and arc-connected digraphs
    Wang, Shiying
    Zhang, Guozhen
    Wang, Xiuli
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 233 - 242