首页 | 本学科首页   官方微博 | 高级检索  
     

变换图G^*xy的独立数
引用本文:顾秀松,徐丹丹.变换图G^*xy的独立数[J].四川轻化工学院学报,2010(6):639-642.
作者姓名:顾秀松  徐丹丹
作者单位:解放军理工大学理学院,南京211101
基金项目:国家自然科学基金资助项目(70571087)
摘    要:变换图的概念由全图推广而来。文章在中图的补图M^-(G)的定义启发下,定义了四类变换图,其中一个恰是M(G),并探讨了这些变换图的独立数。研究了变换图G^*-+的独立数与原图最大度的关系,以及G^-++与G^-+-的独立数与原图边独立数的关系。

关 键 词:变换图  独立集  独立数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号