16-0635-关于荧蒽类的计数与图的性质.doc

关于荧蒽类的计数与图的性质 姜永胜1,陈星1,樊小琳1,李坚1 （1. 新疆工程学院 基础教学研究部,新疆 乌鲁木齐830091）码,生成混合型苯型图的码,从而给出荧蒽类的码,并对含有12块以内的六边形进行计数,最后得出荧蒽类的点边关系和氢的个数与码的关系. 关键词：码；六角系统；混合型苯型图；自由边 中图分类号：O157.6 文献标志码：A Enumeration and poperty of graphs of fluoranthene type jiang Yong-sheng1, Chen Xing1, Fan Xiao-lin1, Li Jian1 (1. Dpartment of Basis Teaching, Xinjiang Engineering Institute, Wulumuqi 830091, China) Abstract:?By?using?BEC?code?of?the?polyhexes,anew?BEC?code?of?hybrid?benzene?graph?and?the?BEC?code?of?fluoranthene?type?were?generated,?meanwhile?the?enumerations?of?the?BEC?code?containing?less?than?12?hexagons?were?calculated?and?the?relationship?between?points?and?edges?as?well?as?the?relationship?between?the?number?of?hydrogen?and?the?BEC?code?were?obtained?. Key words:Fluoranthene type； code；polyhexes；Hybrid benzene graph；free edge 作者简介：姜永胜（1978-）,男,硕士,讲师,主要从事数学教学及化学图论研究,E-mail:364195623@；通信作者：陈星(1982－),女,博士,副教授,主要从事大学数学教学及图论的研究, E-mail163.com（No.2015211B005） 1 引言 高温煤焦油是一种主要由芳香烃【7】【11】【4】组成的复杂混合物,估计组分有1万种左右.目前已查明的约有500种,其中绝大多数组分的含量仅有千分之几或是万分之几,超过1%或接近1%的组分仅有10余中,如 萘、菲、芘等.绝大部分为全由六元环构成的,我们称全由六元环构成的图形为六角系统【11】.六角系统的研究主要是在上世纪90年代【1】【2】【7】,对它的研究已经很成熟了,如图的结构,谱的讨论【5】【1】【8】.随着Hansen 的码【12】【8】提出和Avis的反向判定法【13】,对于六角系统个数的计算【9】【6】【3】有了一个巨大的飞跃.其实在煤焦油及其高温产物沥青中有一种芳香烃荧蒽C16H10,在煤焦油中的占比是很高的,大约占到了煤焦油的1.8-2.5%,它却是由一个五元环和几个六元环构成的.事实上,芳香烃中还有很多有类似的结构,如苯并荧蒽、芴等,总含量达到了8%【11】.研究这类芳香烃以及它们的扩展,主要包括计数,图的性质就显得尤为重要了.本文正是基于以上的考虑,讨论当荧蒽分子结构中的六元环增加时荧蒽类图的性质以及点边关系. 计数是数学中常讨论的问题,所谓计数是指随着六边形的增加,不仅要计算图形的个数,还要计算每一种图形的点边关系,从而得到每一种化学物质的具体的化学结构.对于荧蒽类的计数,我们是分了三步走的.首先,要得到六角系统的计数,而这一步的计数在20世纪90年代已由Hansen和Tosic解决,详见【3】【6】,并已由现成的算法及对应的matlab程序,详见【9】【10】.其次,在六角系统的首个码所在的自由边上添加一个五边形,得到新的一类图形,称其为混合型苯型图,并且定义混合型苯型图的码.最后在新得到的混合型苯型图的基础上,在五边形的自由边上添加一个六边形从边形从而得到对荧恩类的图形. 2 预备知识 六角系统: 由规则的六边形组成的一个平面连通系统图, 满足其中任意两个六边形要么共一条边, 要么不相邻. 混合型苯型图: 添加一个五边形到六角系统的首个码所对应的六边形的自由边构成的图. 荧蒽类: 在混合型苯型图的五边形的自由边添加一个六边形得到的图形称为荧蒽类. 外界边: 六角系统中只属于一个六边形的边. 自由边: 六角系统中连接外界边的两个点的度均为2的边. 外边界: 六角系统中由外界边围成的圈. 内点：六角系统中相邻三个六边形的交点. 码:沿着六角系统的外边界, 由任一个三度顶点出发,