块为三角形的简单图的最小Hosoya指数

来源 :福建江夏学院学报 | 被引量 : 0次 | 上传用户:parabird
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图G的Hosoya指数是指图G中所有匹配的计数。用ζ表示块为三角形的简单连通图的集合,Gr∈ζ是ζ中块数为r的图,Wr∈ζ是ζ中直径为2,块数为r的图。利用边收缩法和数学归纳法可证Wr是Gr∈ζ中Hosoya指数最小的图。该结论在连通分支数大于1的图中也是成立的。
其他文献
根据1992年6月-1994年6月国内外发表资料,评述海洋藻类活性物质研究的生物技术及最新成果。认为,海洋生物活性物质研究的重心正转向与海洋生物技术有关的研究。运用生物技术筛选、提取并生
分析我国中等收入阶层的构成和消费需求,从而发现中等收入阶层的比重过小是影响我国居民消费回升的一个直接因素,并由此提出扩大消费需求的关键是提高中等收入阶层的比重.
如今,企业规模日益扩大、经营活动日益复杂、管理层级不断加深、管理跨度越来越大,企业的持续发展已离不开健全有效的内部控制制度和风险管理制度。健全有效的内部审计是企业
于1986-1991年,应用地震地质方法,对台湾海峡的地震地层和地质构造进行调查,采用地震剖面资料,结合区域地质特征,对台西盆地的构造演估进行研究,认为该盆地由厦澎坳陷,乌丘屿坳陷,新竹坳陷和台
甲状腺球蛋白抗体(antithyroglobulin,TgAb)为甲状腺球蛋白(thyroglobulin,Tg)的抗体,一般情况下,分化型甲状腺癌(differentiated thyroid carcinoma,DTC)TgAb阳性患者手术后或1治疗后随
于1991年7月21日-8月19日在河北省唐海县西林养殖场以养成期中国对虾为材料,在其配合饵料中添加维生素C进行中国对虾对维生素C需要量的试验。结果表明,当中国对虾体长为5.5-7.5cm时,若以本项研究采用的
望京楼是繁盛于宋代的一种建筑,它的修建是宋人表达忠节的一种方式,体现出他们对君臣关系的重视.望京还与国运兴衰、民族存亡紧相关连.望京现象也反映了宋人对贬谪的惧怕,对
【教学目标】1、认识13个生字,读准字音;能正确、流利地朗读课文。
在研究中国真马尾藻亚属Subgenus Sargassum刺托组Section Acanthocarpicae团伞托序亚组Subsection Glomerulatae宾德系Series Binderiana宾德种群Species Group Binderia过程中,发现该种群新种3个,它们是中间马尾藻Sargassum intermedium Tseng et Lu sp.nov.,模式标本于1
乔治·爱略特是英国维多利亚时期著名的女小说家,其在中国的研究是从20世纪开始的,针对近年来涌现的一系列论文进行综述,并提出相应看法.