圈连接图和字典积图的Merrifield-Simmons指标和Hosoya指标

来源 :西北民族大学 | 被引量 : 0次 | 上传用户:lvxubin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的Merrifield-Simmons指标(简称M-S-指标)σ(G)表示G中所有独立集的数目.图G的Hosoya指标(简称H-指标)μ(G)表示G中所有匹配的数目.由若干个图通过特定连接方式得到的图称为连接图.由一些图通过图的结构运算得到图称为运算图.图的连接与图的结构运算是构造图的两类重要方法.我们将若干圈通过不同的连接方式连接得到的一类平面图称为圈连接图.本文主要研究圈连接图和字典积图的M-S-指标与H-指标的计数及排序问题,研究内容主要包括以下三个方面.第一,根据若干阶数不同的圈序列通过“单边连接”、“相邻两点对应连接”、“单点重合”、“单边重合”等四种特殊连接方式,构造了四个特殊图类Γi(Xn,Yn-2)(i=1,2,3,4),并研究了这些图类在不同连接位下的M-S-指标和H-指标的计数问题,其中X。表示圈的阶数向量即Xn=(m1,m2,…,mn),Yn-2表示相邻圈连接位之间的距离向量即Yn-2=(k1,k2,…,kn-2).第二,研究了圈连接图Γi(Xn,Yn-2)(i=1,2,3,4)的一个子类Tj(n-2)关于M-S-指标和H-指标的排序问题,得到了Tj(Yn-2)的极图Tj(1,1,…,1)和Tj(2,2,…,2),同时研究了当k1=k2=…=kn-2时,Tj(Yn-2)的一个子类Tj(k,k,…,k)的排序,具体结果如下,i)σ(Tj(1,1,…,1))<σ(Tj(3,3,…,3))<σ(Tj(5,5,…,5))<…< σ(Tj(6,6,…,6))<σ(Tj(4,4,…,4))<σ(Tj(2,2,…,2)).ii) μ(Tj(2,2,…,2))<μ(Tj(4,4,…,4))<μ(Tj(6,6,…,6))<. <μ(Tj(5,5,…,5))<μ(Tj(3,3,…,3))<μ(Tj(1,1,…,1)).第三,研究了路,圈,双星图,毛毛虫树及其他特殊图与任意图的字典积关于M-S-指标的计数和排序问题,得到了M-S-指标的计数表达式以及排序结果.
其他文献
自然界中不同物种之间的竞争是不可避免的,因此有很多学者致力于研究不同竞争系统的动力学行为.当然自然环境中很多因素都是随时间不断变化的,所以对周期竞争系统的研究也得
对东北地区夏季降水时空分布规律分析的基础上,本文重点分析东北地区发生夏季降水异常的大气环流异常的特征以及海温对东北地区夏季降水异常的响应。结果表明:1.东北地区降水
完美匹配理论有两个非常重要的分支,即匹配可扩性理论与因子临界性理论Dean考虑可扩性参数得到了μ(∑)的公式,即满足曲面∑-可嵌入的图均不是μ(∑)-可扩的最小的非负整数.
目前,逐次逼近型模数转换器(SAR ADC)被广泛应用于电源管理芯片中以实现模数转换功能。锂离子电池组在充电或者放电过程中,由于单体电池电压十分接近且随时间变化缓慢,将使传统工作模式下的SAR ADC存在大量冗余的转换步骤。本文在锂离子电池组电压特性的基础上,提出了一种基于SAR ADC的高位预测控制策略,该策略可以有效减少ADC的转换步骤,以节省ADC的转换时间并降低ADC的功耗。本文在高位预测
随着科学技术的日益进步,机械系统的动力学研究变的越来越复杂.由于操作机械臂、机器人逐渐被实际运用到工程建造中,从而带来一类机械系统主要是刚-柔耦合系统的研究.本文以
第一部分白细胞hTERT、PBMC端粒酶活性与性激素在男性冠心病中的相关性研究研究背景和目的:越来越多的研究表明,人体的衰老与增龄性疾病密切相关,其中年龄是心血管疾病的独立
鸟类鸣唱的主要功能之一是吸引雌性。雌性配偶选择时雄性的鸣唱率和鸣唱复杂性都是可靠线索。作者于2014年5-7月和2015年5-7月,在内蒙古通辽市扎鲁特旗嘎亥图对栗斑腹鹀进行
阿尔兹海默症(Alzheimer’s disease,AD)的病理学特征之一是淀粉样斑块的形成,其主要包含β淀粉样蛋白(amyloid-βpeptide,Aβ)聚集形成的纤维和过度积累的金属离子(特别是Cu2+)
表面等离子体激元(SPPs:Surface Plasmon Polaritons)是在金属与介质表面上激励起的耦合电荷密度变化形成的电磁振荡。在微波频段有研究者通过改变金属表面结构,制作成了周期
可靠性理论自20世纪30年代提出以来,一直是复杂系统和设备领域研究的重点,可靠性理论的核心内容是系统寿命预测,准确的预测系统寿命对于经济活动有着重要的作用。有关可靠性