摘要
本文利用 Tutte 定理,给出并证明了满足一定条件的2k+1正则图中的每个边都是自由边的结论。
By applying Tutte's Theorem,this paper has obtained and proved a result which shows that in the regular graph of 2k+1 degree each edge meeting given conditions is a free one.
出处
《中国民航学院学报》
1993年第3期71-74,共4页
Journal of Civil Aviation University of China
关键词
正则图
完美匹配
自由边
regular graph
perfect matching
free edge
