| 摘要: |
| 本文研究了3-维超平面完备残差图以及m 重3-维超平面完备残差图. 利用容斥原理以及集合的运算性质等方法, 分别获得了3-维超平面完备残差图和m 重3-维超平面完备残差图的最下阶以及二者的唯一极图, 将文献[1] 中定义的残差图从平面推广到超平面上. |
| 关键词: 残差图 邻域 同构;独立集 |
| DOI: |
| 分类号:O157.5 |
| 基金项目:国家自然科学基金(71271226);重庆自然科学自然科学基金(KJ120520) |
|
| ON CONNECTED m-HPK(n1,n2,n3,n4)-RESIDUAL GRAPHS |
|
DUAN Hui-ming1, ZENG Bo2, LI Yong-hong1
|
|
1.College of Mathematics and Physics, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;2.School of Business Planning, Chongqing Technology and Business University, Chongqing 400067, China
|
| 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 |