摘要
图的完美匹配的熵是指完美匹配数取对数后与顶点数的一半的比值.通过完美匹配数的精确表达式讨论了在环面上的四边形网格图的完美匹配的熵,从而证明了在不同边界条件下的四边形网格图的完美匹配的熵均为0.583 1.
The free energy of per perfect matching is named the entropy of perfect matching of a graph. In this paper, the entropies of perfect matching of the quadrilateral lattices embedded on the torus are discussed by their expressions for the number of perfect matching. What＇s more, it is obtained that the entropies of perfect matching of the quadrilateral lattices embedded on the different boundary are e- qual, i.e. 0.583 1.
出处
《闽江学院学报》
2015年第5期18-22,共5页
Journal of Minjiang University
基金
国家自然科学基金项目(NSFC11171279)
福建省自然科学基金项目(2015J01589)
福建省中青年教师教育科研项目(JA13254)
闽江学院科技育苗项目(YKY13001)
关键词
四边形网格图
完美匹配
熵
quadrilateral lattice
perfect matching
entropy.
