节点文献

渺位四角系统及其完美匹配数

The Catacondensed Polyomino and it’s Number of Perfect Matchings

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘春扬

【Author】 LIU Chun-yang (Fujian Medical University, school of Mathematics and computer science, Fuzhou 350004, China)

【机构】 福建医科大学数理计算机教学部 福建福州350004

【摘要】 本文研究了渺位四角系统的构成,定义了构成渺位四角系统的四角运算,并讨论在不同四角运算下渺位四角系统的完美匹配数,给出固定细胞总数下具有较少完美匹配数的渺位四角系统的排序.

【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.

  • 【文献出处】 漳州师范学院学报(自然科学版) ,Journal of ZhangZhou Teachers College , 编辑部邮箱 ,2005年03期
  • 【分类号】O157.5
  • 【下载频次】58
节点文献中: 

本文链接的文献网络图示:

本文的引文网络