| 三正则图的Upper减控制数 |
| |
| 引用本文： | 赵洪涛,吕新忠.三正则图的Upper减控制数[J].广西师范大学学报(自然科学版),2009,27(4). |
| |
| 作者姓名： | 赵洪涛 吕新忠 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 设G=(V(G),E(G))是一个三正则图,按照减控制函数的定义,将三正则图G的顶点分成若干个不交的点集,通过研究这些不交的点集之间边的关系及边的条数,证明了三正则图的Upper减控制数的一个上界Γ-(G)≤5n/8,且此上界是可达的,并构造出Γ-(G)=5n/8的一类图.
|
| 关 键 词： | 减控制函数 Upper减控制数 三正则图 |
Upper Minus Domination Number of Three Regular Graphs |
| |
| ZHAO Hong-tao,LU Xin-zhong.Upper Minus Domination Number of Three Regular Graphs[J].Journal of Guangxi Normal University(Natural Science Edition),2009,27(4). |
| |
| Authors: | ZHAO Hong-tao LU Xin-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
