| 关于全图补图的完美匹配 |
| |
| 引用本文： | 马国燕. 关于全图补图的完美匹配[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-08-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 |
| |
| Affiliation: | College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046. China |
| |
| Abstract: | |
| |
| Keywords: | transformation total graph isomorphism complement perfect matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
