节点文献

广义渺位苯图的完美匹配数的计算

免费订阅

【作者】 张福基陈治柏

【Author】 Zhang Fuji;Chen Zhibo

【摘要】 <正> 本文给出广义渺位苯图的完美匹配数计算方法。问题的实际背景是高分子化学中cata苯类芳香体系的Kekule结构计数。定义1 设G为平面蜂窝状正六边形格图H中的一个有限子图。若G中任何三个正六边形没有公共顶点,则称G为广义渺位苯图。(例见图一),属于G中某个正六边形的边叫G的正常边,其余则称为反常边,仅含正常边的广义渺位苯图简称为渺位苯图。图一中虚线右边的子图即为一例。广义渺位苯图G显然是2色可染的(以下假定讨论的图C均已染黑、白二色),因而除单点图外全部是二部分图。为计算G的完美匹配数K(G),先列出几个对任意图都成立的简单命题(证明从略)。

  • 【被引频次】9
  • 【下载频次】48
节点文献中: 

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

浏览历史:
下载历史: