节点文献
渺位四角系统及其完美匹配数
The Catacondensed Polyomino and it’s Number of Perfect Matchings
【摘要】 本文研究了渺位四角系统的构成,定义了构成渺位四角系统的四角运算,并讨论在不同四角运算下渺位四角系统的完美匹配数,给出固定细胞总数下具有较少完美匹配数的渺位四角系统的排序.
【Abstract】 A catacondensed polyomino is a 2-connected subgraph of apolyomino such that no four cells have a common wertex. In this paper, we give the definition of operation between catacondensed polyominoes and consider the number of perfect matchings and the structure of catacondensed polyominoes with operations; furthermore,we give order of catacondensed polyominoes with smaller numbers of perfect matchings by their numbers of perfect matchings.
【关键词】 四角系统;
完美匹配;
四角运算;
【Key words】 Catacondensed polyomino; perfect matchings; operation; structure;
【Key words】 Catacondensed polyomino; perfect matchings; operation; structure;
- 【文献出处】 漳州师范学院学报(自然科学版) ,Journal of ZhangZhou Teachers College , 编辑部邮箱 ,2005年03期
- 【分类号】O157.5
- 【下载频次】58