新疆大学学报(自然科学版)

1986, (03) 6-10

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

广义渺位苯图的完美匹配数的计算
CALCULATION OF THE NUMBER OF KEKULE STRUCTURES OF GENERALIZED CATA-CONDENSED BENZENOID GRAPHS

张福基;陈治柏;

摘要(Abstract):

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

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张福基;陈治柏;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享