Maximum generalized local connectivities of cubic Cayley graphs on Abelian groups

被引:0
|
作者
Sun, Yuefang [1 ]
机构
[1] Department of Mathematics, Shaoxing University, Zhejiang,312000, China
关键词
Abelian group - Cayley graphs - Edge connectivity - Edge-disjoint trees - Local connectivity - Local edge-connectivity;
D O I
暂无
中图分类号
学科分类号
摘要
For a set S of k vertices of G1 let κ(S) denote the maximum number of pairwise edge-disjoint trees T1, T2,, Tl in G such that V(Ti) ∩ V(Tj) = S for 1 ≤ i ≈ j ≤ and λ(S) denote the maximum number of pairwise edge-disjoint trees T1, T2,, Tl in G such that S ⊆ V(Ti) for 1 ≤ i ≤ . Similar to the classical maximum local connectivity, H. Li et al. introduced the parameter κk(G) = max(κ(S)|S ⊆ V(G),|S| = k), which is called the maximum generalized local connectivity of G. The maximum generalized local edge-connectivity of G which was introduced by X. Li et al. is defined as λk(G) = max(λ(S)|S ⊆ V(G), |S| = k). In this paper, we investigate the maximum generalized local connectivity and edgeconnectivity of a cubic connected Cayley graph G on an Abelian group. We determine the precise values for κ3(G) and λ3(G) and also prove some results of κk(G) and λk(G) for general k.
引用
收藏
页码:227 / 236
相关论文
共 50 条
  • [1] Tree Connectivities of Cayley Graphs on Abelian Groups with Small Degrees
    Sun, Yuefang
    Zhou, Sanming
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 (04) : 1673 - 1685
  • [2] Tree Connectivities of Cayley Graphs on Abelian Groups with Small Degrees
    Yuefang Sun
    Sanming Zhou
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 1673 - 1685
  • [3] Spectra of Generalized Cayley Graphs on Finite Abelian Groups
    Zhu, Xiaomin
    Yang, Xu
    Chen, Jing
    [J]. ALGEBRA COLLOQUIUM, 2023, 30 (01) : 97 - 110
  • [4] Cubic bi-Cayley graphs Over abelian groups
    Zhou, Jin-Xin
    Feng, Yan-Quan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 679 - 693
  • [5] Cayley graphs on abelian groups
    Edward Dobson
    Pablo Spiga
    Gabriel Verret
    [J]. Combinatorica, 2016, 36 : 371 - 393
  • [6] On Cayley graphs of Abelian groups
    Li, CH
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (02) : 205 - 215
  • [7] Cayley graphs on abelian groups
    Dobson, Edward
    Spiga, Pablo
    Verret, Gabriel
    [J]. COMBINATORICA, 2016, 36 (04) : 371 - 393
  • [8] On Cayley Graphs of Abelian Groups
    Cai Heng Li
    [J]. Journal of Algebraic Combinatorics, 1998, 8 : 205 - 215
  • [9] Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups
    Caliskan, Cafer
    Miklavic, Stefko
    Ozkan, Sibel
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 271 : 15 - 24
  • [10] Large Cayley graphs on an abelian groups
    Garcia, C
    Peyrat, C
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 75 (02) : 125 - 133