| 变换图G~(*xy)的独立数 |
| |
| 引用本文： | 顾秀松,徐丹丹.变换图G~(*xy)的独立数[J].四川理工学院学报(自然科学版),2010,23(6). |
| |
| 作者姓名： | 顾秀松 徐丹丹 |
| |
| 摘 要： | 变换图的概念由全图推广而来。文章在中图的补图M(G)的定义启发下,定义了四类变换图,其中一个恰是(G),并探讨了这些变换图的独立数。研究了变换图G*-+的独立数与原图最大度的关系,以及G*++与G*+-的独立数与原图边独立数的关系。
|
| 关 键 词： | 变换图 独立集 独立数 |
Independence Number of Transformation Graphs G*xy |
| |
| GU Xiu-song,XU Dan-dan.Independence Number of Transformation Graphs G*xy[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2010,23(6). |
| |
| Authors: | GU Xiu-song XU Dan-dan |
| |
| Abstract: | Transformation graphs come from the total graph.In this paper,we introduce four kinds of transformation graphs,one of which is the complement of middle graph M(G) and investigate the independence number of these transformation graphs.We study that the independence number of G*-+ is associated with maximum degree of G,and the independence number of G*++ and G*+-are associated with edge independence number of G. |
| |
| Keywords: | transformation graphs independent set independence number |
| 本文献已被 万方数据 等数据库收录！ |
|
