圈连接图关于Merrifield-Simmons指标和Hosova指标的排序

来源 :西北民族大学 | 被引量 : 0次 | 上传用户:zzq19870114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的Merrifield-Simmons指标σ(G)表示G中所有独立集的数目.图G的Hosoya指标μ(G)表示G中所有匹配的数目.我们把若干个圈经过一些特定的方式连接得到的图称为圈连接图.本文针对特定连接位k构造了圈连接图类Zi(k)和Ti(k).其中Zi(k)和Ti(k)(i=1,2,3,4)分别是由四个阶数相同的圈和五个阶数不同的圈序列,通过“单点重合”、“单边连接”、“单边重合”、“相邻两点对应连接”四种特殊的连接方式连接,且针对特定连接位k得到的特殊图类.在给定某些限制条件下,利用Fibonacci数和Lucas数的相关性质,研究了圈连接图类Zi(k)和Ti(k)(i=1,2,3,4)关于Merri-field-Simmons指标和Hosoya指标的排序.结果表明,在给定某些限制条件下,对每一个i∈{1,2,3,4},图类Zi(k)和Ti(k)关于Merrifield-Simmons指标和Hosoya指标的排序恰好相反,具体如下:(1)图类Zi(k)和Ti(k)关于Merrifield-Simmons指标的排序当k为奇数时Merrifield-Simmons指标单调递增,当k为偶数时单调递减,且最大的奇数值的指标小于最大的偶数值的指标.(2)图类Zi(k)和Ti(k)关于Hosoya指标的排序当k为奇数时Hosoya指标单调递减,当k为偶数时单调递增,且最大的奇数值的指标大于最大的偶数值的指标.
其他文献
近年来,我国证券投资基金业发展迅猛,基金品种和规模迅速扩张,基金业在整个金融体系中占据着举足轻重的地位,而开放式股票型基金作为投资股票比例较高的一类基金,对规范和稳定证券市场以及降低金融市场风险都起着至关重要的作用。随着越来越多的投资者购买开放式股票型基金,如何构建科学的评价体系以及使用合适的评价方法评价其绩效表现,对于基金投资者、基金管理者和基金监管者都具有非常重要的理论和现实意义。所以,本文结
工程中大多数结构是在疲劳循环载荷作用下工作的,由此引发的疲劳断裂是结构失效的主要形式之一。6061铝合金由于其具有高的比强度和低的比密度以及优良的焊接性,被越来越多的
本文选用田间废弃物油菜秸秆为原料,首先利用KOH活化制备出生物炭,再将这种生物炭与Fe_3O_4结合,获得了Fe_3O_4/生物炭复合材料,最后采用Zn Cl_2为活化剂,一步方法制备了生物炭。分别将他们应用于水体中盐酸四环素和环丙沙星盐酸盐抗生素的吸附研究。通过使用X-射线衍射、红外光谱、扫描电镜、比表面及孔径分析仪等测试技术分别对油菜秸秆生物炭材料的晶相、形貌、表面官能团和比表面积进行表征,考
本文主要研究修正Jaulent-Miodek (MJM)超可积系统,建立超MJM方程族的Bi-Hamilton结构以及其无穷守恒律.文章首先利用一个3×3矩阵谱问题导出与其相联系的一族非线性微分方程
电控喷嘴阀是发动机燃料供给系统的重要组成部分,常因其工作频率高、相互作用力大,严重影响其燃气喷射精度和疲劳寿命可靠性,成为制约发动机进一步发展的一个重要因素。采用
DNA存储生命的遗传信息,是生命生存、发展、进化的物质基础。针对DNA序列的研究具有重要的社会以及科学意义。作为研究对象的DNA序列数量庞大,进行信息的交换研究需求也逐步
百年大计,教育先行。随着我国教育事业的快速发展,体育强国建设也进一步推进。党的十九大报告提出,要广泛开展全民运动,加快体育强国建设,把全民健身和体育强国建设提高到前所未有的水平。少年强则国强,但近两年全国中小学生体质健康监测结果显示:我国中小学生体质状况仍不容乐观,提高中小学生体质迫在眉睫。究其原因,我国南北的差距、城乡发展不平衡等原因,但也有学校领导、教师以及学生本人存在的认识问题。学校校长,作
双层梁是由两种不同材料的梁叠合而成的,与传统单层梁相比,双层梁具有构造简单、受力性能良好和经济实用等优点。本文主要研究双层梁的精化理论。为双层梁的工程实际应用提供
随着社会科学技术的发展,行人重识别(Personre-IDentification,re-ID)技术被普遍应用于刑事侦查、智慧安防、图像检索等领域。目前在公开的行人数据集上,re-ID已经有了很高的精度。但在实际监控场景中,受限于拍摄角度、遮挡、行人外观穿着以及摄像机分辨率等因素的影响,使得re-ID的研究工作仍然非常具有挑战性。随着深度学习技术的发展,将其运用到行人重识别成为当前研究的一种方向,
2018年中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》提出了"产业兴旺、生态宜居、乡风文明、治理有效、生活富裕"的20字方针。文化振兴是乡村振兴的重要环节,