|
|||||
|
|
| 图的符号边控制数 | |
| 引用本文： | 敖国艳,红霞,霍红,吉日木图. 图的符号边控制数[J]. 纯粹数学与应用数学, 2013, 0(4): 397-402 |
| 作者姓名： | 敖国艳 红霞 霍红 吉日木图 |
| 作者单位： | 内蒙古民族大学离散数学研究所，内蒙古 通辽 028043;内蒙古民族大学数学学院，内蒙古 通辽 028043;内蒙古民族大学离散数学研究所，内蒙古 通辽 028043;内蒙古民族大学数学学院，内蒙古 通辽 028043;内蒙古民族大学离散数学研究所，内蒙古 通辽 028043;内蒙古民族大学数学学院，内蒙古 通辽 028043;内蒙古民族大学离散数学研究所，内蒙古 通辽 028043;内蒙古民族大学数学学院，内蒙古 通辽 028043 |
| 基金项目： | 国家自然科学基金，内蒙古自治区高等学校科学研究项目 |
| 摘 要： | 图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文确定了图F*n+1、H n和P*n的符号边控制数. |
| 关 键 词： | 图 符号边控制函数 符号边控制数 |
Signed edge domination numbers of graphs |
|
| Ao Guoyan , Hong Xia , Huo Hong , Jirimutu. Signed edge domination numbers of graphs[J]. Pure and Applied Mathematics, 2013, 0(4): 397-402 | |
| Authors: | Ao Guoyan Hong Xia Huo Hong Jirimutu |
| Affiliation: | Ao Guoyan 1,2, Hong Xia 1,2, Huo Hong 1,2, Jirimutu 1,2 (1. Institute of Discrete Mathematics, Inner Mongolia University for Nationalities 2. College of Mathematics, Inner Mongolia University for Nationalities, Tongliao 028043, China) |
| Abstract: | The signed edge domination number of a graph has its import and applying background. It is known that computing it is NP-complete,so it is useful to determinate the exact value of it.In this paper, we determine the signed edge domination numbers of graph Fn＋1＊、Hn和Pn＊. |
| Keywords: | graph signed edge domination function signed edge domination numbers |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |