| pq阶Cayley图的符号星控制数 |
| |
| 引用本文： | 廖江东,罗明. pq阶Cayley图的符号星控制数[J]. 安徽大学学报(自然科学版), 2017, 41(6). DOI: 10.3969/j.issn.1000-2162.2017.06.010 |
| |
| 作者姓名： | 廖江东 罗明 |
| |
| 作者单位： | 长江师范学院 数学与统计学院,重庆 涪陵,408100;西南大学 数学与统计学院,重庆,400715 |
| |
| 基金项目： | 国家自然科学基金资助项目，重庆市教委科学技术研究项目 |
| |
| 摘 要： | 设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(2pq,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集.
|
| 关 键 词： | 符号星控制函数 符号星控制数 Cayley图 |
The signed star domination number on cayley graphs of order pq |
| |
| LIAO Jiangdong,LUO Ming. The signed star domination number on cayley graphs of order pq[J]. Journal of Anhui University(Natural Sciences), 2017, 41(6). DOI: 10.3969/j.issn.1000-2162.2017.06.010 |
| |
| Authors: | LIAO Jiangdong LUO Ming |
| |
| 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. |
| |
| Keywords: | signed star domination function signed star domination number Cayley graphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
