| 树的罗马控制数和控制数 |
| |
| 引用本文： | 宋晓新,王晓凤. 树的罗马控制数和控制数[J]. 数学季刊, 2006, 21(3): 358-367 |
| |
| 作者姓名： | 宋晓新 王晓凤 |
| |
| 作者单位： | College of Mathematics and Information Science，Henan University，Kaifeng 475001，China; Department of Mathematics，Zhengzhou University，Zhengzhou 450052，China; Department of Basic Course，Pingdingshan Institute of Technology，Pingdingshan 467000，China |
| |
| 基金项目： | Supported by the NSF of education Department of Henan Province(200510475038) |
| |
| 摘 要： | A Roman dominating function on a graph G = (V, E) is a function f : V→{0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) - 2. The weight of a Roman dominating function is the value (?). The minimum weight of a Roman dominating function on a graph G, denoted byγR(G), is called the Roman dominating number of G. In this paper, we will characterize a tree T withγR(T) =γ(T) 3.
|
| 关 键 词： | Roman主函数 Roman主数 微分几何 顶点 |
Roman Domination Number and Domination Number of a Tree |
| |
| SONG Xiao-xin,WANG Xiao-feng. Roman Domination Number and Domination Number of a Tree[J]. Chinese Quarterly Journal of Mathematics, 2006, 21(3): 358-367 |
| |
| Authors: | SONG Xiao-xin WANG Xiao-feng |
| |
| Affiliation: | [1]College of Mathematics and Information Science, Henan University, Kaifeng 475001, China; Deartment of Mathematics, Zhengzhou University, Zhengzhou 450052, China [2]Department of Basic Course, Pingdingshan Institute of Technology, Pingdingshan 467000, China |
| |
| Abstract: | |
| |
| Keywords: | Roman dominating function Roman dominating number dominating number healthy spider wounded spider |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
