摘要
探讨了基本非正则完全广义四角系统的判定方法,得到了如下结论:完全广义四角系统G是基本但非正则的当且仅当满足以下条件; (1)G的所有完美匹配组成的集合K可分成两个互不相交的子集K1和K2; (2)限制在Ki(i=1,2)下的一些固定单边组成一个第二型g-割Ri; (3){R1,R2}是一个标准组合割.
In this paper, the authors mainly discuss the method to judge normal complete generalized polyomino system, and draw the conclusion: a CGPS G is irregular if and only if (1) the set K of perfect matchings of G can be divided into two disjointed subsets K1 and K2, (2) some fixed single edges in Ki(i= 1, 2) which form an edge cut Ri of type 2, (3) {R1, R2} is a standard combination.
出处
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第2期19-22,共4页
Journal of Southwest China Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(10431024).
关键词
完全广义四角系统
完美匹配
正则
非正则
基本
perfect matching
complete generalized polyomino system
regular
irregular
normal