2. 您的位置
3. 首页
4. 期刊论文
5. 关于Hosoya指标和Merrifield-Simmons指标的k色极图

关于Hosoya指标和Merrifield-Simmons指标的k色极图

来源 :厦门大学学报：自然科学版 | 被引量 : 0次 | 上传用户：shuang901014

【摘 要】

：

图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图

【作 者】

：

许克祥 

【机 构】

：

南京航空航天大学理学院

【出 处】

：

厦门大学学报：自然科学版

【发表日期】

：

2010年3期

【关键词】

：

HOSOYA指标 MERRIFIELD-SIMMONS指标 色数 Hosoya index  Merrifield-Simmons index  chromat 

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn（k）是Gn,k中Hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中Hosoya指标最小且Merrifield-Simmons指标最大的图.

其他文献

一类切换中立时滞系统的指数稳定性

研究一类含非线性扰动的不确定中立型时滞切换系统的时滞依赖指数稳定性,时滞项为时变时滞.利用平均驻留时间方法和自由权矩阵方法,给出了切换中立时滞系统时滞依赖指数稳定

期刊

中立型系统非线性扰动平均驻留时间自由权矩阵指数稳定neutral systems nonlinear perturbations average

两类2pq阶3度Cayley图的正规性

有限群G的一个Cayley图X=Cay（G，S）称为正规的，如果右乘变换群R（G）在图X的全自同构群Aut（X）中正规．决定Cayley图Cay（G，S）是否正规，对于确定它的自同构群的结构有重要意义．设p，q为奇素数，q〈p且

期刊

CAYLEY图正规CAYLEY图2pq阶群Cayley graphnormal Cayley graphgroups of order 2pq

胸腰椎多节段脊柱骨折手术治效果分析

目的 分析胸腰椎多节段脊柱骨折（下简称该病）患者的治疗方法和效果。方法 选取98例2015年1月—2017年2月期间在我院接受治疗的该病患者,并1：1随机分为参照组（行后路手术）和实验组（

期刊

胸腰椎脊柱骨折手术治疗

对本届“飞天奖”的评论

《北京晚报》于八月下旬,开辟“谈谈电视飞天奖”专栏,发表一组文章,就本届电视“飞天奖”的评选工作提出意见。现将主要内容摘编如下,我们希望电视艺术工作者,广大读者能就

期刊

电视飞天奖《北京晚报》艺术工作者电视剧创作赵有亮直面现实电视剧艺术工作积累秋白之死美学观念

大学生喜爱的电视剧

我是一个大学中文系三年级的学生。在上课之余,我和我的同学们有着极广泛的业余爱好,诸如看电影、看话剧、读小说、听音乐、打桥牌、郊游、跳舞或借故

期刊

编导者业余爱好希波克拉底誓言医疗界艺术功力画面构图令人

新形势下的基层人民银行货币政策职能

随着银监会挂牌成立,金融监管职能从人民银行的分离,人民银行履行金融监管职能成为历史,而实施货币政策将成为最重要的职能之一.基层人民银行作为货币政策传导链中的一个最直

期刊

中国人民银行货币政策金融监管金融机构货币信贷

对加快与壮大非公有制企业发展的几点建议

随着我国经济体制改革的不断深入,非公有制经济在整个国民经济中的地位越来越重要.

期刊

非公有制企业经济体制改革中国非公有制经济

煤制合成天然气用甲烷化催化剂的研发进展

本文概述近10年来国内外在煤制合成天然气用甲烷化催化剂的研发动态，并报道本研究组在高效新型Ni-ZrO2基催化剂的研发进展．

期刊

煤基合成气甲烷化合成天然气催化剂

微创技术在骨科创伤外科中的应用效果

目的 探讨微创技术在骨科创伤外科中的应用效果。方法 回顾性分析我院骨科2013年4月~2015年6月期间收治的80例骨科创伤患者的临床资料,根据治疗方法的不同将其随机分为观察组

期刊

微创技术骨科创伤应用

洗礼与涅Ban——对当前中国基金市场若干问题的思考

近期以来,中国基金市场的一些情况引起业内外的关注与讨论,开放式基金的市场反应问题,封闭式基金的二级市场状况问题,甚至对中国基金市场发展的信心问题等,都摆在了国内基金

期刊

中国基金市场职业基金管理市场基金费用价格开放式基金金融风险发展投资基金