新疆大学学报(自然科学版)
新疆大學學報(自然科學版)
신강대학학보(자연과학판)
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2006年
3期
281-283
,共3页
变换图%全图%同构%补图%完美匹配
變換圖%全圖%同構%補圖%完美匹配
변환도%전도%동구%보도%완미필배
transformation%total graph%isomorphism%complement%perfect matching
G 是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图 G,GK1+K2, G---有一个完美匹配的充要条件是|V(G)|+|E(G)|是偶数.
G 是一箇簡單圖,變換圖G---是G的全圖的補圖.證明瞭對于給定的一箇圖 G,GK1+K2, G---有一箇完美匹配的充要條件是|V(G)|+|E(G)|是偶數.
G 시일개간단도,변환도G---시G적전도적보도.증명료대우급정적일개도 G,GK1+K2, G---유일개완미필배적충요조건시|V(G)|+|E(G)|시우수.
Let G be a simple graph, the transformation graph G--- is the complements of the total graph of G. In this paper, it is proved that for a graph G(/≌)K1+K2,G--- has a perfect matching if and only if |V(G)|+|E(G)| is even.