pq阶Cayley图的符号星控制数  

The signed star domination number on cayley graphs of order pq

作　　者：廖江东 罗明[2] 

机构地区：[1]长江师范学院数学与统计学院 [2]西南大学数学与统计学院

出　　处：《安徽大学学报（自然科学版）》2017年第6期75-78,共4页Journal of Anhui University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61174022);重庆市教委科学技术研究项目(KJ15012024)

摘　　要：设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足f(E(v))≥1,v∈V(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2<p<q,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集.Let G = （V,E） be a graph without isolated vertices, a function f：E→{-1,1}, is said to be a signed star domination function of G if f（E（v））≥ 1 hold for every v E V（G） , ）f：E→{-1,1},（G） =min{f（E）｜f is a signed star domination function ofG } is called the signed star domination function of G. In this paper, we determined the signed star domination number γss（X（Q,M）） = （p -- 1）q ＋ 1 that Cayley graphs X（Q,M） of order pq （ 2 〈 p 〈 q , p,q were different primes）, M denoted group Q of minimal generating set.

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

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