GRAPHS WITH LARGE GENERALIZED (EDGE-)CONNECTIVITY

被引：6
|
作者：
Li, Xueliang [1 ,2 ]
Mao, Yaping [3 ]
机构：
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
[3] Qinghai Normal Univ, Dept Math, Xining 810008, Qinghai, Peoples R China
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2016年 / 36卷 / 04期
关键词：
(edge-)connectivity; Steiner tree; internally disjoint trees; edge-disjoint trees; packing; generalized (edge-)connectivity; DISJOINT STEINER TREES; LEXICOGRAPHIC PRODUCT GRAPHS; EXTREMAL GRAPHS; MAXIMUM NUMBER; CONNECTIVITY; PACKING; VERTICES; 3-CONNECTIVITY; PATHS;
D O I：
10.7151/dmgt.1907
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The generalized k-connectivity K-k(G) of a graph G, introduced by Hager in 1985, is a nice generalization of the classical connectivity. Recently, as a natural counterpart, we proposed the concept of generalized k-edge-connectivity Ak (G). In this paper, graphs of order n such that K-k(G) = n - k/2 - 1 and lambda(k)(G) = n - k/2 - 1 for even k are characterized.
引用
收藏
页码：931 / 958
页数：28
相关论文
共 50 条
  • [1] On the generalized (edge-) connectivity of graphs
    Li, Xueliang
    Mao, Yaping
    Sun, Yuefang
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 58 : 304 - 319
  • [2] Generalized (edge-)connectivity of join, corona and cluster graphs
    Wei, Meiqin
    Zhang, He
    Wang, Zhao
    Mao, Yaping
    [J]. AIMS MATHEMATICS, 2022, 7 (09): : 16775 - 16786
  • [3] Path 3-(edge-)connectivity of lexicographic product graphs
    Ma, Tianlong
    Wang, Jinling
    Zhang, Mingzu
    Liang, Xiaodong
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 282 : 152 - 161
  • [4] On the Super (Edge)-Connectivity of Generalized Johnson Graphs
    Yu, Zhecheng
    Xu, Liqiong
    Wu, Xuemin
    Zheng, Chuanye
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (05) : 579 - 593
  • [5] On the Super (Edge)-Connectivity of Generalized Johnson Graphs
    Yu, Zhecheng
    Xu, Liqiong
    Wu, Xuemin
    Zheng, Chuanye
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023,
  • [6] Super (Edge-)connectivity of the Folded Petersen Network
    Zheng, Chuanye
    Xu, Liqiong
    [J]. PARALLEL PROCESSING LETTERS, 2024, 34 (02)
  • [7] The Generalized 3-Edge-Connectivity of Lexicographic Product Graphs
    Li, Xueliang
    Yue, Jun
    Zhao, Yan
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 412 - 425
  • [8] Generalized 3-edge-connectivity of Cartesian product graphs
    Yuefang Sun
    [J]. Czechoslovak Mathematical Journal, 2015, 65 : 107 - 117
  • [9] Generalized Edge-connectivity of (n, k)-star Graphs
    Wei, Yunchao
    Liu, Minghua
    [J]. 2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 277 - 281
  • [10] Generalized 3-edge-connectivity of Cartesian product graphs
    Sun, Yuefang
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (01) : 107 - 117
12345