ON THE NUMBER OF CONNECTED COMPONENTS OF DIVISIBILITY GRAPH FOR CERTAIN SIMPLE GROUPS

被引：0
|
作者：
Abdolghafourian, Adeleh [1 ]
Iranmanesh, Mohammad A. [1 ]
机构：
[1] Yazd Univ, Dept Math, POB 89195-741, Yazd, Iran
来源：
TRANSACTIONS ON COMBINATORICS | 2016年 / 5卷 / 02期
关键词：
Divisibility graph; Connected component; Simple groups;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The divisibility graph D(G) for a finite group G is a graph with vertex set cs(G) \ {1} where cs(G) is the set of conjugacy class sizes of G. Two vertices a and b are adjacent whenever a divides b or b divides a. In this paper we will find the number of connected components of D(G) where G is a simple Zassenhaus group or an sporadic simple group.
引用
收藏
页码：33 / 40
页数：8
相关论文
共 50 条
  • [41] Bounds on the Connected Forcing Number of a Graph
    Randy Davila
    Michael A. Henning
    Colton Magnant
    Ryan Pepper
    Graphs and Combinatorics, 2018, 34 : 1159 - 1174
  • [42] The Outer Connected Monophonic Number of a Graph
    Ganesamoorthy, K.
    Priya, S. Lakshmi
    ARS COMBINATORIA, 2020, 153 : 149 - 160
  • [43] On the number of dependent sets in a connected graph
    Horrocks, DGC
    ARS COMBINATORIA, 1999, 53 : 239 - 247
  • [44] UNIFORM RESOLVING NUMBER OF A CONNECTED GRAPH
    Sundareswaran, R.
    Swaminathan, V.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 28 - 31
  • [45] ON THE COMPLEMENT CONNECTED STEINER NUMBER OF A GRAPH
    John, J.
    Raj, M. S. malchijah
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2021, 90 (04): : 377 - 386
  • [46] The Outer Connected Geodetic Number of a Graph
    K. Ganesamoorthy
    D. Jayanthi
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2021, 91 : 195 - 200
  • [47] Bounds on the connected domination number of a graph
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2925 - 2931
  • [48] Neighborhood connected domatic number of a graph
    Arumugam, S.
    Sivagnanam, C.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 75 : 239 - 249
  • [49] THE CONNECTED DETOUR MONOPHONIC NUMBER OF A GRAPH
    Titus, P.
    Santhakumaran, A. P.
    Ganesamoorthy, K.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2016, 6 (01): : 75 - 86
  • [50] THE CONNECTED DOUBLE GEODETIC NUMBER OF A GRAPH
    Santhakumaran, A. P.
    Jebaraj, T.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2021, 39 (1-2): : 155 - 163
12345