Proper connection number;
power graph;
reduced power graph;
finite group;
RAINBOW CONNECTION;
METRIC DIMENSION;
D O I:
10.1142/S021949882150033X
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let G be a finite group. The power graph of G is the undirected graph whose vertex set is G, and two distinct vertices are adjacent if one is a power of the other. The reduced power graph of G is the subgraph of the power graph of G obtained by deleting all edges {x, y} with < x > = < y >, where x and y are two distinct elements of G. In this paper, we determine the proper connection number of the reduced power graph of G. As an application, we also determine the proper connection number of the power graph of G.
机构:
Yokohama City Univ, Sch Data Sci, Kanazawa Ku, 22-2 Seto, Yokohama, Kanagawa 2360027, JapanYokohama City Univ, Sch Data Sci, Kanazawa Ku, 22-2 Seto, Yokohama, Kanagawa 2360027, Japan
机构:
Univ South Africa, UNISA, Dept Math Sci, Pretoria, South AfricaUniv South Africa, UNISA, Dept Math Sci, Pretoria, South Africa
van Aardt, Susan A.
Brause, Christoph
论文数: 0引用数: 0
h-index: 0
机构:
TU Bergakad Freiberg, Inst Diskrete Math & Algebra, D-09596 Freiberg, GermanyUniv South Africa, UNISA, Dept Math Sci, Pretoria, South Africa
Brause, Christoph
Burger, Alewyn P.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Stellenbosch, Dept Logist, ZA-7602 Matieland, South AfricaUniv South Africa, UNISA, Dept Math Sci, Pretoria, South Africa
Burger, Alewyn P.
Frick, Marietjie
论文数: 0引用数: 0
h-index: 0
机构:
Univ South Africa, UNISA, Dept Math Sci, Pretoria, South AfricaUniv South Africa, UNISA, Dept Math Sci, Pretoria, South Africa
Frick, Marietjie
Kemnitz, Arnfried
论文数: 0引用数: 0
h-index: 0
机构:
Tech Univ Carolo Wilhelmina Braunschweig, Computat Math, D-38023 Braunschweig, GermanyUniv South Africa, UNISA, Dept Math Sci, Pretoria, South Africa
Kemnitz, Arnfried
Schiermeyer, Ingo
论文数: 0引用数: 0
h-index: 0
机构:
TU Bergakad Freiberg, Inst Diskrete Math & Algebra, D-09596 Freiberg, GermanyUniv South Africa, UNISA, Dept Math Sci, Pretoria, South Africa
机构:
Nankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R ChinaNankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China
Jiang, Hui
Li, Xueliang
论文数: 0引用数: 0
h-index: 0
机构:
Nankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaNankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China
Li, Xueliang
Zhang, Yingying
论文数: 0引用数: 0
h-index: 0
机构:
Nankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R ChinaNankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China
机构:
Univ Novi Sad, Dept Math & Informat, Fac Sci, Dositej Obradovic Sq 4, Novi Sad 21000, SerbiaUniv Novi Sad, Dept Math & Informat, Fac Sci, Dositej Obradovic Sq 4, Novi Sad 21000, Serbia
Zahirovic, Samir
Bosnjak, Ivica
论文数: 0引用数: 0
h-index: 0
机构:
Univ Novi Sad, Dept Math & Informat, Fac Sci, Dositej Obradovic Sq 4, Novi Sad 21000, SerbiaUniv Novi Sad, Dept Math & Informat, Fac Sci, Dositej Obradovic Sq 4, Novi Sad 21000, Serbia
Bosnjak, Ivica
Madarasz, Rozalia
论文数: 0引用数: 0
h-index: 0
机构:
Univ Novi Sad, Dept Math & Informat, Fac Sci, Dositej Obradovic Sq 4, Novi Sad 21000, SerbiaUniv Novi Sad, Dept Math & Informat, Fac Sci, Dositej Obradovic Sq 4, Novi Sad 21000, Serbia
机构:
Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst MOE, Beijing 100875, Peoples R ChinaXian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China