双星树的Merrifield-Simmons和Hosoya指数序

来源 :湖南城市学院学报：自然科学版 | 被引量 : 0次 | 上传用户：herozds2009

【摘要】

：

f（G）表示图G的Merrifield-Simmons指数，定义为图G的独立集个数；m（G，k）表示G的k-匹配数，z（G）表示图G的Hosoya指数，则z（G）是m（G，k）的总和．给出n阶双星图Sp-q的Merrifield—Siimmons指数和Hosoya

【作者】

：

肖正明

【机构】

：

湖南工业大学

【出处】

：

湖南城市学院学报：自然科学版

【发表日期】

：

2007年4期

【关键词】

：

Merrifield-Siimmons指数 HOSOYA指数双星树独立集匹配 Merrifield-Simmons index Hosoya index

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

f（G）表示图G的Merrifield-Simmons指数，定义为图G的独立集个数；m（G，k）表示G的k-匹配数，z（G）表示图G的Hosoya指数，则z（G）是m（G，k）的总和．给出n阶双星图Sp-q的Merrifield—Siimmons指数和Hosoya指数以及关于Merrifield-Simmons指数和Hosoya指数的完全排序．

其他文献

多维背包约束下单调非减下模函数最大值的贪婪算法

给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复

期刊

组合最优化背包约束下模集函数贪婪算法

MAPK通路对慢支大鼠肺泡巨噬细胞TNF-α表达的影响及枇杷叶三萜酸的作用环节研究

目的：观察丝裂原活化蛋白激酶（MAPK）信号转导通路对慢性支气管炎（CB）大鼠肺泡巨噬细胞（AM）中细胞因子TNF-α生成的影响，并初步探讨枇杷叶三萜酸（TAL）的作用环节。方法：分离纯化CB模型大

会议

渍水时期对青贮玉米茎节发育的影响研究

【前言】渍涝胁迫导致玉米根系发育受阻,茎秆形态结构发生劣变、抗倒伏性能变差,光合性能变差,穗粒数和千粒重降低导致夏玉米减产,但关于青贮玉米在渍涝胁迫下的研究尚不深入

会议

青贮玉米渍涝茎节长度茎节粗茎节穿刺强度

环境振动对精密实验室工作影响的检测

<正>环境振动是由场地周围自然振源和人工震源(机器振动源、交通工具等)所产生,表现为地面的一种稳定的非重复性的随机波动。通常情况下,环境振动具有频率低、振幅小的特点。

会议

氧化锡薄膜的光学性能及制备技术

对氧化锡薄膜的光学性能进行了详细分析与研究;采用Wemple和DiDomenico（WD）关于介电函数的半经验模型进行了建模与仿真;描述了离子和共价固体带间吸收边沿下的介电函数;计算了

期刊

薄膜氧化锡光学性能

社区随访与专科评估相结合在前列腺增生症社区规范化治疗中的作用研究

目的探讨社区随访与专科评估相结合在前列腺增生症社区规范化治疗中的作用。方法以249例社区前列腺增生症患者为研究对象,实施专科评估和社区责任医师规范随访管理模式干预,

会议

幼儿亲子依恋对创造性的影响:自主性的中介作用

为探讨幼儿亲子依恋与创造性的关系并检验自主性在其中产生的作用,本研究使用幼儿依恋问卷、儿童自主性家长评定问卷和威廉姆斯创造性量表对444名幼儿进行施测。结果表明:(1)

期刊

创造性亲子依恋自主性

转型发展时期高校中层干部队伍建设研究

地方院校转型发展需要干部队伍首要保障。地方院校应该从创新选人用人工作机制、创新教育培养机制、创新监督管理机制等方面来全面提升中层干部队伍的能力与素质。

期刊

转型发展干部队伍建设The Educational Reform Cadre Team Construction

用Bishop法自动搜索某高速公路边坡最危险滑动面

采用简化Bishop法的自动搜索最危险滑动面条分法对常张高速公路K123边坡进行了分析．在分别考虑自重影响、自重和地下水同时影响、自重和地下水与地震同时影响3种工况下，搜索了

期刊

简化BISHOP法自动搜索最危险滑动面工况分析最小安全系数Simplified Bishop method automatic searching th

高校英语翻转课堂教学模式研究

伴随着经济的发展和科技的进步，教育信息化势不可挡。本文从翻转课堂的定义及特点着笔，分析我国高中英语一体化教学的现状，根据翻转课堂效用，试图构建一种适合学生发展的高中英语

期刊

翻转课堂教学模式高中英语教学Flipped classroom Teaching mode English Teaching in Senior High

双星树的Merrifield-Simmons和Hosoya指数序

与本文相关的学术论文