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 条
  • [31] On the existence of super edge-connected graphs with prescribed degrees
    Tian, Yingzhi
    Meng, Jixiang
    Lai, Hongjian
    Zhang, Zhao
    DISCRETE MATHEMATICS, 2014, 328 : 36 - 41
  • [32] Super-cyclically edge-connected regular graphs
    Jin-Xin Zhou
    Yan-Quan Feng
    Journal of Combinatorial Optimization, 2013, 26 : 393 - 411
  • [33] Sufficient conditions for a graph to be super restricted edge-connected
    Wang, Shiying
    Lin, Shangwei
    NETWORKS, 2008, 51 (03) : 200 - 209
  • [34] Super Edge-Connected Linear Hypergraphs
    Lin, Shangwei
    Pei, Jianfeng
    Li, Chunfang
    PARALLEL PROCESSING LETTERS, 2020, 30 (03)
  • [35] Vulnerability of super edge-connected networks
    Hong, Zhen-Mu
    Xu, Jun-Ming
    THEORETICAL COMPUTER SCIENCE, 2014, 520 : 75 - 86
  • [36] Sufficient conditions on the zeroth-order general Randic index for maximally edge-connected graphs
    Chen, Zhibing
    Su, Guifu
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2017, 218 : 64 - 70
  • [37] Sufficient conditions for maximally restricted edge connected graphs
    Qin, Yingying
    Ou, Jianping
    DISCRETE MATHEMATICS, 2012, 312 (19) : 2969 - 2972
  • [38] Equitable factorizations of edge-connected graphs
    Hasanvand, Morteza
    DISCRETE APPLIED MATHEMATICS, 2022, 317 : 136 - 145
  • [39] CONSTRUCTION OF A MAXIMALLY EDGE-CONNECTED GRAPH WITH PRESCRIBED DEGREES
    WANG, DL
    STUDIES IN APPLIED MATHEMATICS, 1976, 55 (01) : 87 - 92
  • [40] ON SUPER-EDGE-CONNECTED DIGRAPHS AND BIPARTITE DIGRAPHS
    FIOL, MA
    JOURNAL OF GRAPH THEORY, 1992, 16 (06) : 545 - 555