| 摘要: |
| 本文研究了任意维超平面完备残差图和多重超平面完备残差图，将Erdös、Harary和Klawe’s定义的平面残差图推广到任意维超平面.利用容斥原理以及集合的运算性质等方法，获得了任意维超平面完备残差图的最小阶和唯一极图，以及任意维超平面完备残差图的一个重要性质，同时获得了多重任意维超平面完备残差图的最小阶和唯一极图. |
| 关键词: 残差图 邻域 同构 独立集 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:国家自然科学基金(11671001；61472056)重庆自然科学基金(cstc2015jcyjA00034；cstc2015jcyjA00015)；重庆市教育委员会科学技术研究(KJ1600425；KJ1500403). |
|
| MULTIPLY HYPERPLANE COMPLETE RESIDUAL GRAPH |
|
DUAN Hui-ming1, SHAO Kai-liang1, ZHANG Qing-hua1, ZENG Bo2
|
|
1.College of Science, 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 any number of dimensions hyperplane complete residual graphs and multiply any number of dimensions hyperplane complete residual graphs, and extend Erdös, Harary and Klawe's deflnition of plane complete residual graph to hyperplane and obtain dimensions hyperplane complete residual graph. With the method of including excluding principle and set operation, we obtain the minimum order of any number of dimensions hyperplane complete residual graphs and a unique minimal any number of dimensions hyperplane complete residual graph, and an important property of any number of dimensions hyperplane complete residual graph. In addition, we obtain the minimum order of multiply any number of dimensions hyperplane complete residual graphs and a unique minimal multiply any number of dimensions hyperplane complete-residual graphs. |
| Key words: residually graph close neighborhood isomorphic independent set |
