闽江学院学报
閩江學院學報
민강학원학보
JOURNAL OF MINJIANG UNIVERSITY
2008年
2期
1-7
,共7页
四角系统%完美匹配%固定边
四角繫統%完美匹配%固定邊
사각계통%완미필배%고정변
图的完美匹配是指能够覆盖图中所有顶点且互不相交的边集.图的完美匹配的计数问题是图论的匹配理论研究中的一个重要研究课题.研究了若干个特殊四角系统的完美匹配的计数f*-I题,并运用组合递推方法给出了这几个特殊四角系统的完美匹配数的计算显式表述式.
圖的完美匹配是指能夠覆蓋圖中所有頂點且互不相交的邊集.圖的完美匹配的計數問題是圖論的匹配理論研究中的一箇重要研究課題.研究瞭若榦箇特殊四角繫統的完美匹配的計數f*-I題,併運用組閤遞推方法給齣瞭這幾箇特殊四角繫統的完美匹配數的計算顯式錶述式.
도적완미필배시지능구복개도중소유정점차호불상교적변집.도적완미필배적계수문제시도론적필배이론연구중적일개중요연구과제.연구료약간개특수사각계통적완미필배적계수f*-I제,병운용조합체추방법급출료저궤개특수사각계통적완미필배수적계산현식표술식.
