Edge-maximality of power graphs of finite cyclic groups

被引：35

作者：

Curtin, Brian ^{[1
]}

Pourgholi, G. R. ^{[2
]}

机构：

[1] Univ S Florida, Dept Math & Stat, Tampa, FL 33620 USA

[2] Univ Tehran, Sch Math Stat & Comp Sci, Tehran 141556455, Iran

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 2014年 / 40卷 / 02期

关键词：

Cyclic group; p-Group; Greatest prime divisor; Least prime divisor; SEMIGROUPS;

D O I：

10.1007/s10801-013-0490-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show that among all finite groups of any given order, the cyclic group of that order has the maximum number of edges in its power graph.

引用

页码：313 / 330

页数：18

共 14 条

[1] Power Graphs: A Survey [J].

Abawajy, Jemal ;

Kelarev, Andrei ;

Chowdhury, Morshed .

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) :125-147

[2] SUMS OF ELEMENT ORDERS IN FINITE GROUPS [J].

Amiri, Habib ;

Amiri, S. M. Jafarian ;

Isaacs, I. M. .

COMMUNICATIONS IN ALGEBRA, 2009, 37 (09) :2978-2980

[3]

Apostol T.M., 1976, INTRO ANAL NUMBER TH

[4]

Berkovich Y, 2008, DEGRUYTER EXPOS MATH, V46, P1, DOI 10.1515/9783110208221

[5]

Burton DavidM., 2002, ELEMENTARY NUMBER TH, V5th

[6] The power graph of a finite group [J].

Cameron, Peter J. ;

Ghosh, Shamik .

DISCRETE MATHEMATICS, 2011, 311 (13) :1220-1222

[7] The power graph of a finite group, II [J].

Cameron, Peter J. .

JOURNAL OF GROUP THEORY, 2010, 13 (06) :779-783

[8] Undirected power graphs of semigroups [J].

Chakrabarty, Ivy ;

Ghosh, Shamik ;

Sen, M. K. .

SEMIGROUP FORUM, 2009, 78 (03) :410-426

[9]

Kelarev A. V., 2000, Contrib. General Algebra, V12, P3

[10] Directed graphs and combinatorial properties of semigroups [J].

Kelarev, AV ;

Quinn, SJ .

JOURNAL OF ALGEBRA, 2002, 251 (01) :16-26

← 1 2 →