| 图的定向与全有效控制 |
| |
| 引用本文： | 陈蒂,胡智全.图的定向与全有效控制[J].数学杂志,2007,27(1):43-46. |
| |
| 作者姓名： | 陈蒂 胡智全 |
| |
| 作者单位： | 1. 河南财经学院计算机科学系,河南郑州,450002;华中师范大学数学与统计学学院,湖北武汉,430079
2. 华中师范大学数学与统计学学院,湖北武汉,430079 |
| |
| 摘 要： | 本文研究有向图的全有效控制集.通过对无圈有向图结构特征的刻画,给出了简单图G在定向D下有全有效控制集的充要条件,并对几类特殊图的全有效数进行了计算.
|
| 关 键 词： | 全有效控制集 全有效数 单圈图 |
| 文章编号： | 0255-7797（2004）01-0043-04 |
| 修稿时间： | 2004-09-082005-01-24 |
GRAPH ORIENTATION AND ITS TOTAL EFFICIENT DOMINATION |
| |
| CHEN Di,HU Zhi-quan.GRAPH ORIENTATION AND ITS TOTAL EFFICIENT DOMINATION[J].Journal of Mathematics,2007,27(1):43-46. |
| |
| Authors: | CHEN Di HU Zhi-quan |
| |
| Abstract: | In this paper, we study the total efficient dominating set of a digraph. By describing the structures of acyclic digraphs, we get a sufficient and necessary condition for a simple graph G admiting an orientation D, which has a total efficient dominating set. We also calculate the number of the total efficiencies of several kinds of graphs. |
| |
| Keywords: | total efficient dominating set the number of total efficiencies one-cycle graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
