变换图G^(*xy)的独立数  

Independence Number of Transformation Graphs G^(*xy)

作　　者：顾秀松[1] 徐丹丹[1] 

机构地区：[1]解放军理工大学理学院,南京211101

出　　处：《四川理工学院学报（自然科学版）》2010年第6期639-642,共4页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

基　　金：国家自然科学基金资助项目(70571087)

摘　　要：变换图的概念由全图推广而来。文章在中图的补图M(G)的定义启发下,定义了四类变换图,其中一个恰是(G),并探讨了这些变换图的独立数。研究了变换图G*-+的独立数与原图最大度的关系,以及G*++与G*+-的独立数与原图边独立数的关系。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.

关 键 词：变换图 独立集 独立数 

分 类 号：O157.5[理学—数学]