第2 7卷第 3期 2 0 1 3年 5月
甘肃联合大学学报 (自然科学版 ) J o u r n a l o f Ga n s u Li a n h e Un i v e r s i t y( Na t u r a l S c i e n c e s )
Vo 1 . 27 N O. 3 Ma y 2 01 3
文章编号:1 6 7 2— 6 9 1 X( 2 0 1 3 ) 0 3— 0 0 0 6— 0 3
星链的 Me r r i i f e l d - S i mm o n s指标和 H o s o y a指标 杨斐,田文文 ( 1 .西北民族大学中国民族信息技术研究院,甘肃兰州 7 3 0 0 3 0; 2 .西北民族大学数学与计算机科学学院,甘肃兰州 7 3 0 0 3 0 )
摘
要: Me r r i f i e l d— S i mmo n s指标和 Ho s o y a指标是化学分子图论中较为流行和重要的两类拓扑指标 .在这篇
论文中,研究了阶星 S通过特殊的联接方式构成的两类星链的 Me r r i f i e l d— S i mmo n s指标和 Ho s o y a指标,并 给出了递推公式 .
关键词:星链; Me r r i f i e l d— S i mmo n s指标; Ho s o y a指标中图分类号: O1 5 7 . 5 文献标识码: A
1 引言及预备知识 设 G一 ( V, E)是一个简单图,它的点集和边
式构成的连通图.
定义 2 由 m个阶星且任意两个星都共用 一
个中心构成的星链称为第一类星链 .记为 G1砌. 定义 3 由 m个 n阶星序列 S。 , S,…, 5
集分别为 V( G)和 E( G) .令e和 x分别为图 G的 一
条边和一个顶点,我们用 G—e表示图G删去边 ( G),对任意的两个顶
构成的星链称为第二类星链,记为 G,如果满 足:
e得到的图,用 G—x表示图 G删去顶点 z(及关联
的边 )得到的图.若A
( i )对任意的 1≤ k<≤ m, S h和 S 以叶接点的方式联接当且仅当 J— k+l; ( i i )每个顶点最多属于两个星,其中叶接点为 2度点 .
点“,∈ A,都有删 E( G),则称 A为图G的一个独立集,其中空集为任何图的一个独立集 .若B E( G),对任意的两条边 e 1, e 2∈ B,且P
与e 2无公共顶点,则称 B为图G的一个匹配,其中空集为
由此可知, G是由G:一中的第 m一 1个星 S 再从叶子处联接一个阶星 S 得到的.如
任何图的一个匹配 .文中未加说明的符号及术语参见文献 E l i . Me r r i f i e l d— S i mmo n s指标是在 1 9 8 9年由
Me r r i i f e l d和 S i mmo n s在文献 E 2]中引入的化学 拓扑指标,它表示图 G的所有独立集的数目,记为
( G),该指标与物质的沸点有着密切的联系. Ho s o y a指标是由日本化学家 Ha r u o Ho s o y a于
1 9 7 1年在文献[ 3]中提出并进行研究的,它表示 图 G中所有匹配的数目,记为 ( G),该指标与物
(
(
图1 第一类星链和第二类星链
质的沸点、熵、化学键的计算和化学结构等有着密
2 主要结论及其证明 在证明主要结论之前,我们先介绍以下几个 引理 .
切的联系.文献[ 5— 9]对四角链和六角链的独立 集数和匹配数及其极值进行广泛的研究 .本文通 过特殊的联接方式构造了两类星链,并研究了这
两类星链的 Me r r i f i e l d - S i mmo n s指标和 Ho s o y a 指标,给出了相应的递推公式 . 定义 1 星链是由若干个星通过某种联接方 收稿日期: 2 0 1 3 - 0 3 - 1 0 .
引理 1[
设 G是一个图,对 V U V∈ E( G),
U∈ V( G),令
N。 E u]==={ U}U{ I删∈ E( G )}, 则有
基金项目:国家自然科学基金资助项目( 1 1 1 6 1 0 4 1 ) . 作者简介:杨斐 ( 1 9 8 3一 ),男,甘肃天水人,硕士,主要从事计算机技术研究

极值五角链的Merrifield-Simmons指标和Hosoya指标研究_数学_自然科学_专业资料。201 3年 9月 重庆文理学院学报 Journal of Chongqing University of A...
三元素链的Merrifield-Simmons指标和Ho...
一类双圈图的Merrifield-Simmons指标和Hosoya指标序列_专业资料。一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是...
关于Hosoya指标和Merrifield-Simmons指标的k色极图_专业资料。图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集...
具有Merrifield-Simmons... 17人阅读 6页 2.00四角链关于Hosoya指标和Merri...
对任意图G,令σ(G)和μ(G)分别表示图G的独立集数(即Merrifield-Simmons指标)和匹配数(Hosoya指标).在六角链蜘蛛图能够达到上述两个指标的极值的极图类型中,...
f(G)表示图G的Merrifield-Simmons指数,定义为图G的独立集个数;m(G,k)表示G的k-匹配数,z(G)表示图G的Hosoya指数,则z(G)是m(G,k)的总和.给出n阶双星...
Theta图的Merrifield-Simmons指数和Hosoya指数_专业资料。两个顶点间由三条边相连,分别剖分此多重图的三条边a次、b次、C次所得到的图称为Theta图,即0n(a,b...
四角链的Merrifield-Simmons指标_数学_自然科学_专业资料。第2 7卷第 3期 ... 四角链关于Hosoya指标和... 4人阅读 8页 2.00 聚苯链Merrifield-Simmo...
聚苯链Merrifield-Simmons指标的计算_专业资料。Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.为了方便,快速地计算出聚苯链的Merrifield-...
热门文档