泉州师范学院学报
泉州師範學院學報
천주사범학원학보
JOURNAL OF QUANZHOU NORMAL COLLGEG
2014年
6期
74-78
,共5页
自对偶图%匹配多项式%匹配等价%匹配唯一%度序列
自對偶圖%匹配多項式%匹配等價%匹配唯一%度序列
자대우도%필배다항식%필배등개%필배유일%도서렬
self-dual plane graph%matching polynomial%matching equivalent%matching uniqueness%degree sequence
与自身对偶的平面图称为自对偶图,其匹配唯一性的研究具有重要的意义。文章利用比较其匹配多项式的系数方法对一个自对偶图的匹配等价图类进行研究,得到该自对偶图的匹配等价图类的刻画,并证明其是匹配唯一的。
與自身對偶的平麵圖稱為自對偶圖,其匹配唯一性的研究具有重要的意義。文章利用比較其匹配多項式的繫數方法對一箇自對偶圖的匹配等價圖類進行研究,得到該自對偶圖的匹配等價圖類的刻畫,併證明其是匹配唯一的。
여자신대우적평면도칭위자대우도,기필배유일성적연구구유중요적의의。문장이용비교기필배다항식적계수방법대일개자대우도적필배등개도류진행연구,득도해자대우도적필배등개도류적각화,병증명기시필배유일적。
A plane graph is called self-dual plane graph if its dual graph is itself,there is of great signifi-cance in the study of their matching uniqueness.The paper characterizes the matching equivalent graphs of a self-dual plane graph by comparing their matching polynomial coefficience,the matching u-niqueness of the Self-dual plane graph is proved.