| 一些图的下完美邻域数上界 |
| |
| 引用本文： | 何方国,向长城.一些图的下完美邻域数上界[J].江汉大学学报(自然科学版),2006,34(1):13-15. |
| |
| 作者姓名： | 何方国 向长城 |
| |
| 作者单位： | 1. 华中科技大学,控制科学与工程系,湖北武汉,430074
2. 湖北民族学院,理学院,湖北,恩施,445000 |
| |
| 摘 要： | 研究了图G的一类特殊控制数:下完美邻域数G.证明了在n阶连通图G中,若G不含圈或仅含点不交的圈,则Gn3.同时对n阶t叉树T分层,证明了其下完美邻域数上界Tt2+nt+1.
|
| 关 键 词： | 下完美邻域数 控制数 上界 |
| 文章编号： | 1673-0143（2006）01-0013-03 |
| 收稿时间： | 2005-05-11 |
| 修稿时间： | 2005年5月11日 |
Upper Bound of Lower Perfect Neighborhood Number of Some Graphs |
| |
| HE Fang-guo,XIANG Chang-cheng.Upper Bound of Lower Perfect Neighborhood Number of Some Graphs[J].Journal of Jianghan University:Natural Sciences,2006,34(1):13-15. |
| |
| Authors: | HE Fang-guo XIANG Chang-cheng |
| |
| Abstract: | Mainly studies a kind of special dominating parameter: the lower perfect neighbor-hood number G.Proved that if a connected graph G with n order is cycle-free or contains vertex-disjoined cycles,then G 3n,and gvies theupper bound T t 2+n t+ 1 by using the methodof dividing the vertexes of tree into levels. |
| |
| Keywords: | lower perfect neighborhood number dominating parameter upper bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
