Groups with maximum vertex degree commuting graphs

被引:0
|
作者
Bhunia, Sushil [1 ]
Arunkumar, G. [2 ]
机构
[1] BITS Pilani, Dept Math, Hyderabad Campus, Hyderabad, India
[2] Indian Inst Technol, Dept Math, Madras, India
来源
关键词
Commuting graph; maximum vertex degree; star number; finite group; INVOLUTION GRAPHS; FINITE-GROUPS;
D O I
10.1007/s13226-022-00359-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite non-abelian group and Z(G) be its center. We associate a commuting graph gamma(G) to G, whose vertex set is G \ Z(G) and two distinct vertices are adjacent if they commute. In this paper we prove that the set of all non-abelian groups whose commuting graph has maximum vertex degree bounded above by a fixed k is an element of N is finite. Also, we characterize all groups for which the associated commuting graphs have maximum vertex degree at most 4.
引用
收藏
页码:234 / 241
页数:8
相关论文
共 50 条
  • [21] VERTEX DECOMPOSITIONS OF SPARSE GRAPHS INTO AN INDEPENDENT VERTEX SET AND A SUBGRAPH OF MAXIMUM DEGREE AT MOST 1
    Borodin, O. V.
    Kostochka, A. V.
    SIBERIAN MATHEMATICAL JOURNAL, 2011, 52 (05) : 796 - 801
  • [22] Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3
    Razgon, Igor
    JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (02) : 191 - 212
  • [23] On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs
    LI Jia
    LI Wenjun
    YANG Yongjie
    YANG Xueying
    Frontiers of Computer Science, 2023, 17 (04)
  • [24] A CHARACTERIZATION ON THE ADJACENT VERTEX DISTINGUISHING INDEX OF PLANAR GRAPHS WITH LARGE MAXIMUM DEGREE
    Wang, Weifan
    Huang, Danjun
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2412 - 2431
  • [25] On 3-Colouring Of Graphs with Short Faces and Bounded Maximum Vertex Degree
    D. V. Sirotkin
    D. S. Malyshev
    Lobachevskii Journal of Mathematics, 2021, 42 : 760 - 766
  • [26] On 3-Colouring Of Graphs with Short Faces and Bounded Maximum Vertex Degree
    Sirotkin, D., V
    Malyshev, D. S.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2021, 42 (04) : 760 - 766
  • [27] On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs
    Li, Jia
    Li, Wenjun
    Yang, Yongjie
    Yang, Xueying
    FRONTIERS OF COMPUTER SCIENCE, 2023, 17 (04)
  • [28] CONSTRUCTION OF CLASS-2 GRAPHS WITH MAXIMUM VERTEX DEGREE-3
    GOLDBERG, MK
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 31 (03) : 282 - 291
  • [29] On chromatic vertex stability of 3-chromatic graphs with maximum degree 4
    Knor, Martin
    Petrusevski, Mirko
    Skrekovski, Riste
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 75 - 80
  • [30] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 9
    Hu, Jie
    Wang, Guanghui
    Wu, Jianliang
    Yang, Donglei
    Yu, Xiaowei
    DISCRETE MATHEMATICS, 2019, 342 (05) : 1392 - 1402