| 几类图的负对控制数 |
| |
| 引用本文： | 邢化明,郭彦平. 几类图的负对控制数[J]. 河北科技大学学报, 2005, 26(3): 180-183 |
| |
| 作者姓名： | 邢化明 郭彦平 |
| |
| 作者单位： | 廊坊师范学院数学系,河北廊坊,065000;河北科技大学理学院,河北石家庄,050018 |
| |
| 基金项目： | 国家自然科学基金资助项目(10371030)，河北省自然科学基金资助项目(603384)，2005年山西省高校科技研究开发项目(20051254) |
| |
| 摘 要： | 设D V是图G=(V,E)的任意一个对控制集,如果一个函数f:V→{-1,0,1}满足条件1)对任意点v∈D,有f(v)=1,对任意点v∈V-D,有f(v)≤0,2)对任意点v∈V,均有f(N[v])≥1,则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是V中所有点的函数值之和,图G的负对控制数γp-(G)=min{f(V)|f是图G的负对控制函数}。本文研究一些图的负对控制数。
|
| 关 键 词： | 负对控制函数 负对控制数 对控制集 |
| 文章编号： | 1008-1542(2005)03-0180-04 |
| 修稿时间： | 2004-06-20 |
On minus paired-domination number of some graphs |
| |
| XING Hua-ming and GUO Yan-ping. On minus paired-domination number of some graphs[J]. Journal of Hebei University of Science and Technology, 2005, 26(3): 180-183 |
| |
| Authors: | XING Hua-ming and GUO Yan-ping |
| |
| Affiliation: | XING Hua-ming~1,GUO Yan-ping~2 |
| |
| Abstract: | Let D V be any paired-dominating set of G=(V,E).A minus paired-dominating function of G is a function of the form f:V→{-1,0,1} such that f(v)=1 for any vertex v ∈ D,f(v)≤0 for any vertex v ∈ V-D,and f(N[v])≥1 for any vertex v ∈ V.The weight of a minus paired-dominating function f is the sum of f(v),over all vertices v ∈ V.The minus paired-domination number of a graph G,γ~-_p(G)=min{f(V)|f is a minus paired-dominating function of G}.In this paper,we discuss the minus paired-domination number of some graphs. |
| |
| Keywords: | minus paired-dominating function minus paired-domination number paired-dominating set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
|
点击此处可从《河北科技大学学报》下载免费的PDF全文 |
|
