|
摘要: |
本文研究了3-维超平面完备残差图以及m 重3-维超平面完备残差图. 利用容斥原理以及集合的运算性质等方法, 分别获得了3-维超平面完备残差图和m 重3-维超平面完备残差图的最下阶以及二者的唯一极图, 将文献[1] 中定义的残差图从平面推广到超平面上. |
关键词: 残差图 邻域 同构;独立集 |
DOI: |
分类号:O157.5 |
基金项目:国家自然科学基金(71271226);重庆自然科学自然科学基金(KJ120520) |
|
ON CONNECTED m-HPK(n1,n2,n3,n4)-RESIDUAL GRAPHS |
DUAN Hui-ming,ZENG Bo,LI Yong-hong
|
Abstract: |
In this paper, we study 3-dimensional hyperplane complete-residual graphs and m multiply 3-dimensional hyperplane complete-residual graphs. By using excluding principle and set operation, we obtain the minimum order 3-dimensional hyperplane complete-residual graphs and m multiply 3-dimensional hyperplane complete-residual graphs. In addition, we extend definition of plane complete residual graph in [1] to hyperplane. |
Key words: residually graph close neighborhood isomorphic independent set |