| 图的子树簇介值性的进一步讨论 |
| |
| 引用本文： | 张剑英.图的子树簇介值性的进一步讨论[J].武汉科技学院学报,1994(2). |
| |
| 作者姓名： | 张剑英 |
| |
| 摘 要： | 设为任一简单图的子树的集合，γ、Γ、γ＇、γｔ和γｃ分别为图的支配数、上支配数、边支配数，全支配数和连通支配数．本文证明γ和Γ相对于具有介值性、γ＇ｌ，γｔ和γｃ相对于具有介值性．
|
| 关 键 词： | 子树，支配，介值性 |
Further Discussion on Ioterpolation Properties for the Family of Subtrees of a Graph |
| |
| Zhang Jianyihg.Further Discussion on Ioterpolation Properties for the Family of Subtrees of a Graph[J].Journal of Wuhan Institute of Science and Technology,1994(2). |
| |
| Authors: | Zhang Jianyihg |
| |
| Institution: | Zhang Jianyihg |
| |
| Abstract: | It is proved that the domination number and the upper domination number interpolate over the family of subtrees of a given graph, and that the total domination number, the connected domination number and the edge--domination number interpolate over the family of nontrivial subtrees of any given graph. |
| |
| Keywords: | Subtree domination interpolation |
| 本文献已被 CNKI 等数据库收录！ |
