pqr阶Cayley图的符号星控制数  

The Signed Star Domination Number on Cayley Graphs of Order pqr

作　　者：廖江东[1] 罗明[2] 

机构地区：[1]长江师范学院数学与计算机学院,重庆涪陵408100 [2]西南大学数学与统计学院,重庆400715

出　　处：《四川师范大学学报（自然科学版）》2015年第3期341-344,共4页Journal of Sichuan Normal University（Natural Science）

基　　金：国家自然科学基金(61174022);教育部春晖计划(Z2014080)资助项目

摘　　要：根据文献(徐保根.图的控制与染色理论.华中科技大学出版社,2013.)中图的符号星控制数的概念,当群Γ的换位子群珚Γ阶数为qr时,确定了pqr(2<p<q<r,且p,q,r为互异的素数)阶群Γ上Cayley图X(Γ,M)的符号星控制数γss(X(Γ,M)),M表示群Γ的极小生成集.The concept of signed star domination number was introduced in（Xu B G.Theory of Domination and Coloring in Graph.Hua Zhong University of Science Technology Press,2013）.In this paper we determine the signed star domination number γss （X（Γ,M））,where the Cayley graphs X（Γ,M） is of order pqr（2 ＜p ＜ q ＜ r,p,q,r are different primes）,and ｜Γ｜ =qr,M is the minimal generating set of the group Γ.

关 键 词：符号星控制函数 符号星控制数 CAYLEY图 

分 类 号：O157.5[理学—数学]