单圈图的最大Merrifield-Simmons指数.pdfVIP

第2O卷 第4期 湖 南 文 理 学 院 学 报 (自然 科 学 版) V_01．20No．4 2008年 l2月 JournalofHunanUniversityofArtsandScience(NaturalScienceEdition) Dec．2008 文章鳊号：1672—6146(2008)04—0011—02 单圈图的最大Merrifield．Simmons指数 杨建光，夏方礼 (湖南城市学院 数学系，湖南 益阳，413000) 摘 要：图的独立集个数在化学上称为Merrifield．Simmons Merrifield—Simmons指数的图，进而得到了F／阶单圈 指数，它是化学图论中应用比较广泛的拓扑指数之一．利用 图中具有最大Merrifield—Simmons指数的图：简化了 图的变换得到了 阶单圈图的Merrifield．Simmons指数的最 文献[7]中有关结果的证明． 大值，并刻画了具有最大Merrifield．Simmons指数的单圈图 变换 A：设 11V是 图G的一条边