安徽大学学报(自然科学版)2017,Vol.41Issue(6):75-78,4.DOI:10.3969/j.issn.1000-2162.2017.06.010
pq阶Cayley图的符号星控制数
The signed star domination number on cayley graphs of order pq
摘要
Abstract
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 ∈V (G ),γss (G )=min{f (E )|f is a signed star domination function of G }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图Key words
signed star domination function/signed star domination number/Cayley graphs分类
数理科学引用本文复制引用
廖江东,罗明..pq阶Cayley图的符号星控制数[J].安徽大学学报(自然科学版),2017,41(6):75-78,4.基金项目
国家自然科学基金资助项目(61174022) (61174022)
重庆市教委科学技术研究项目(KJ15012024) (KJ15012024)