Edge connectivity and super edge-connectivity of jump graphs

被引:2
|
作者
Chen, Xing [1 ,2 ]
Liu, Juan [3 ]
Xie, Dongyang [4 ]
Meng, Jixiang [2 ]
机构
[1] Xinjiang Inst Engn, Urumqi 830091, Xinjiang, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
[3] Xinjiang Normal Univ, Coll Math Sci, Urumqi 830054, Xinjiang, Peoples R China
[4] State Grid Changji Elect Power Supply Co, Changji 831100, Xinjiang, Peoples R China
来源
关键词
Line graph; Jump graph; Complement; Super connected; Super edge connected;
D O I
10.1080/02522667.2015.1103062
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
For a graph G, let (G) over bar and L(G) denote the complement graph and the line graph of G, and let (G) over bar denote the jump graph of G. It is well-known that (G) (G) (G). A graph G is called maximally edge connected if G has edge connectivity of its minimum degree and is called super-(edge-)connected if for every minimum vertex(edge) cut S of G, G - S has isolated vertices. In this paper, we apply previous results of edge-connectivity and super-connectivity and super-edge-connectivity to give the following four results on jump graphs: (1) Characterization of the graph G having (J (G)) = 2; (2) If J(G) is connected, then J(G) is maximally edge connected; (3) Characterization of the graph G whose J(G) is super edge connected but not super-connected; (4) Give a sufficient condition for J(G) is super edge connected.
引用
收藏
页码:233 / 246
页数:14
相关论文
共 50 条
  • [1] Edge-connectivity and super edge-connectivity of P2-path graphs
    Balbuena, C
    Ferrero, D
    [J]. DISCRETE MATHEMATICS, 2003, 269 (1-3) : 13 - 20
  • [2] ON EDGE-CONNECTIVITY AND SUPER EDGE-CONNECTIVITY OF INTERCONNECTION NETWORKS MODELED BY PRODUCT GRAPHS
    Wang, Chunxiang
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (02) : 143 - 150
  • [3] On super edge-connectivity of product graphs
    Lue, Min
    Chen, Guo-Liang
    Xu, Xi-Rong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 207 (02) : 900 - 306
  • [4] The edge-connectivity and restricted edge-connectivity of a product of graphs
    Balbuena, C.
    Cera, M.
    Dianez, A.
    Garcia-Vazquez, P.
    Marcote, X.
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2444 - 2455
  • [5] Super Connectivity and Super Edge-connectivity of Transformation Graphs G+-+
    Chen, Jinyang
    Huang, Lihong
    Zhou, Jiang
    [J]. ARS COMBINATORIA, 2012, 105 : 103 - 115
  • [6] On Cyclic Edge-Connectivity and Super-Cyclic Edge-Connectivity of Double-Orbit Graphs
    Yang, Weihua
    Qin, Chengfu
    Chen, Meirun
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S13 - S27
  • [7] SUPER EDGE-CONNECTIVITY OF DENSE DIGRAPHS AND GRAPHS
    SONEOKA, T
    [J]. DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 511 - 523
  • [8] On Cyclic Edge-Connectivity and Super-Cyclic Edge-Connectivity of Double-Orbit Graphs
    Weihua Yang
    Chengfu Qin
    Meirun Chen
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 13 - 27
  • [9] On super edge-connectivity of Cartesian product graphs
    Lu, Min
    Chen, Guo-Liang
    Xu, Jun-Ming
    [J]. NETWORKS, 2007, 49 (02) : 152 - 157
  • [10] On super restricted edge-connectivity of edge-transitive graphs
    Tian, Yingzhi
    Meng, Jixiang
    [J]. DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2273 - 2279