| 一些卡方积图的符号星控制数 |
| |
| 引用本文： | 丁宗鹏,徐保根,张亚琼.一些卡方积图的符号星控制数[J].河北科技师范学院学报,2012(2):19-21,80. |
| |
| 作者姓名： | 丁宗鹏 徐保根 张亚琼 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西南昌 330013 |
| |
| 基金项目： | 国家自然科学基金项目（项目编号：11061014）;江西省自然科学基金项目（项目编号：20114BAB201010）. |
| |
| 摘 要： | 设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑e∈E(v)f(e)≥1成立,则称f为图G的一个符号星控制函数。图G的符号星控制数定义为γ’ss(G)=min{∑e∈E(v)f(e)∣f为G的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。
|
| 关 键 词： | 图 符号星控制函数 符号星控制数 |
The Signed Star Domination Numbers for Some Cartesian Product Graphs |
| |
| DING Zong-peng,XU Bao-gen,ZHANG Ya-qiong.The Signed Star Domination Numbers for Some Cartesian Product Graphs[J].Journal of Hebei Normal University of Science & Technology,2012(2):19-21,80. |
| |
| Authors: | DING Zong-peng XU Bao-gen ZHANG Ya-qiong |
| |
| Institution: | ( School of Basic Sciences, East China Jiaotong University, Nanchang Jiangxi, 330013, China) |
| |
| Abstract: | Let G = （V,E） be a graph without isolated vertices, a function f：E→{-1,1} is said to be the signed star dominating function （SSDF） of G if ∑_e∈E（0） f（e）≥1 holds for every v ∈ V（G）. The signed star domi- nation number γ^′_ss（G） of G is defined as γ^′_ss（G） =min{∑_e∈E（G） f（e）｜f is an SSDF of G}. On the basis of the concept of signed star domination in graphs, we get the signed star domination numbers for two special classes of graphs. |
| |
| Keywords: | graph signed star domination function signed star domination number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
