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 条
  • [41] Maximally edge-connected graphs and Zeroth-order general RandiA‡ index for
    Su, Guifu
    Xiong, Liming
    Su, Xiaofeng
    Li, Guojun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 182 - 195
  • [42] Degree sequence conditions for equal edge-connectivity and minimum degree, depending on the clique number
    Volkmann, L
    JOURNAL OF GRAPH THEORY, 2003, 42 (03) : 234 - 245
  • [43] Sufficient conditions for optimally and super m-restricted edge-connected graphs with given girth
    Liu, Saihua
    Ouyang, Chen
    Ou, Jianping
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (06): : 1146 - 1158
  • [44] The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree
    Yang, Weihua
    Tian, Yingzhi
    Li, Hengzhe
    Li, Hao
    Guo, Xiaofeng
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 304 - 309
  • [45] Minimally (k, k)-edge-connected graphs
    Hennayake, K
    Lai, HJ
    Li, DY
    Ma, JZ
    JOURNAL OF GRAPH THEORY, 2003, 44 (02) : 116 - 131
  • [46] Degree sequences of optimally edge-connected multigraphs
    Dankelmann, P
    Oellermann, O
    ARS COMBINATORIA, 2005, 77 : 161 - 168
  • [47] Highly edge-connected detachments of graphs and digraphs
    Berg, AR
    Jackson, B
    Jordán, T
    JOURNAL OF GRAPH THEORY, 2003, 43 (01) : 67 - 77
  • [48] Sufficient conditions for triangle-free graphs to be super k-restricted edge-connected
    Yuan, Jun
    Liu, Aixia
    INFORMATION PROCESSING LETTERS, 2016, 116 (02) : 163 - 167
  • [49] Sufficient conditions for a graph of diameter 2 to be super restricted edge-connected
    Lin, Shangwei
    Wang, Shiying
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 910 - 916
  • [50] Neighborhood Conditions for Graphs to be Super Restricted Edge Connected
    Wang, Shiying
    Li, Jing
    Wu, Lihong
    Lin, Shangwei
    NETWORKS, 2010, 56 (01) : 11 - 19