闽江学院学报
閩江學院學報
민강학원학보
JOURNAL OF MINJIANG UNIVERSITY
2009年
2期
12-15
,共4页
四角系统%Z-变换图%完美匹配%Hamilton路
四角繫統%Z-變換圖%完美匹配%Hamilton路
사각계통%Z-변환도%완미필배%Hamilton로
如果G表示一个四角系统,则G的Z-变换图Z(G)指如下定义的图:图Z(G)的所有顶点对应于四角系统G中的所有完美匹配,且Z(G)中的两个顶点有一条边相连当且仅当它们在G中对应的两个完美匹配的对称差恰好形成G的一个四角形.利用图同构的方法,证明了两类四角系统(L-四角系统和Z-四角系统)的Z-变换图必含有一条Hamilton路.
如果G錶示一箇四角繫統,則G的Z-變換圖Z(G)指如下定義的圖:圖Z(G)的所有頂點對應于四角繫統G中的所有完美匹配,且Z(G)中的兩箇頂點有一條邊相連噹且僅噹它們在G中對應的兩箇完美匹配的對稱差恰好形成G的一箇四角形.利用圖同構的方法,證明瞭兩類四角繫統(L-四角繫統和Z-四角繫統)的Z-變換圖必含有一條Hamilton路.
여과G표시일개사각계통,칙G적Z-변환도Z(G)지여하정의적도:도Z(G)적소유정점대응우사각계통G중적소유완미필배,차Z(G)중적량개정점유일조변상련당차부당타문재G중대응적량개완미필배적대칭차흡호형성G적일개사각형.이용도동구적방법,증명료량류사각계통(L-사각계통화Z-사각계통)적Z-변환도필함유일조Hamilton로.