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

关于全图补图的完美匹配
引用本文:马国燕.关于全图补图的完美匹配[J].新疆大学学报(理工版),2006,23(3):281-283.
作者姓名:马国燕
作者单位:新疆大学数学与系统科学学院 新疆乌鲁木齐830046
基金项目:Acknowledgements Thanks are due to my supervisor Wu Baoyindureng for giving memany useful comments in the previous version of this paper.
摘    要:G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.

关 键 词:变换图  全图  同构  补图  完美匹配
文章编号:1000-2839(2006)03-0281-03
收稿时间:2005-08-31
修稿时间:2005年8月31日

On Perfect Matchings of Complements of Total Graphs
MA Guo-yan.On Perfect Matchings of Complements of Total Graphs[J].Journal of Xinjiang University(Science & Engineering),2006,23(3):281-283.
Authors:MA Guo-yan
Institution:College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046. China
Abstract:
Keywords:transformation  total graph  isomorphism  complement  perfect matching
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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