仙人掌图的和连通指数的下界.pdfVIP

分类号 Q!墨Z：墨 仙人掌图的和连通指数的下界 A Lower Sharp BoundOnthe IndexofCacti 研究生姓名 马 飞 英 指导教师姓名、职称 邓汉元 教授 学 科 专 业 运筹学与控制论 研 究 方 向 图论及其应 用 湖南师范大学学位评定委员会办公室 二零一一年三月 91m燃 ㈣Y1 摘要 设G=(VE)是一个简单连通图，y和E分别为G的顶点集和边集， 则图G的和连通指数是 V—u’一V x(G)=∑了丽1．veE(C) 其中dl‘和dt，分别表示图G中顶点牡和u的度数．和连通指数是化学图论 中一个新的拓扑指数，在化学中有着许多的应用． 一个简单连通图G称为仙人掌图，是指图G中的任意两个圈之间至 多有一个公共点．g(n，r)表示圈数为r且具有佗个顶点的仙人掌图的集 合，g(2n，r)表示圈数为r且具有完美匹配的2n个顶点的仙人掌图的集合． n≥5，贝0 丽n+r--1+丽1-t-写尹+§，其中tt6是指一个长为3的圈，且圈上每个点悬 挂一条边，并刻画了对应的仙人掌图． 关键词：和连通指数，完美匹配，仙人掌图． ABSTRACT Let a andconnected simple withthevertexsetVandthe G=(KE)be graph setE．The indexofGisdefinedas edge sum-connecti订ty x(G)=∑ uvEE(G) the of verticesuandt，in sum- where也and如aredegrees G，respectively．The indexofthe isanovel indexinchemical connectivity graph topological graphtheory． Ithasalotof in applicationschemistry． We thatthe Gisacactusif twoofits at say graph any havemost cycles onecommonvertex．Denotesetofcactioforder nand 0(-，