论文部分内容阅读
图G的独立集计数指标(简称M-S指标)是指G中所有独立集的数目.图G的匹配计数指标(简称H指标)是指G中所有匹配的数目.M-S指标和H指标是结构化学中非常重要的两个拓扑指标.这两个拓扑指标的研究主要包括计数问题与排序问题.图结构的构造是研究这些指标的重要工具,常用的方法有两种:一是由若干个图通过特定连接方式进行连接,得到的图称为连接图;二是由一些图通过图的结构运算而产生,得到的图称为运算图.本文主要研究特殊的拷贝连接图与运算图的独立集与匹配计数及排序问题,主要工作包括以下三部分.(i)受六角系统、圈连接图等图类的顶点连接方式以及计算机互连网络构造方法的启发,利用图拷贝的特殊连接方式定义了四类特殊的拷贝连接图Qmi(n,k),Pm,s,t r,j(Cm,s,t r,j(n,k),Tr(m1,m2,m3),其中i=1,2,3,4,j=1,2,3.(ii)研究了拷贝连接图Qmi(n,k),i=1,2,3,4,和特殊图的冠积与边冠积的独立集与匹配计数问题,并得到了对应的计数表达式.其中,关于冠积和边冠积的独立集与匹配计数问题是将已有文献中的一些研究成果进行拓展.(iii)对k=1,2,…,r,研究了拷贝连接图Pm,s,t r,j(n,k)和Cm,s,t r,j(n,k)关于独立集与匹配计数指标的排序问题,结果表明:它们关于独立集计数指标的排序与关于匹配计数指标的排序恰好相反.具体地,σ(Pm,s,t r,j(n,1))>σ(m,s,t r,j(n,3))>...σ(Pm,s,t r,j(n,r-(r+1)2)>σ(Pm,s,t r,j(n,r-(r)2)>...>σ(Pm,s,t i,j(n,4))>σ(Pm,s,t r,j(n,2)μ(Pm,s,t r,j(n,1))<μ(Pm,s,t r,j(n,3))<...<μ(Pm,s,t r,j(n,r-(r+1)2))<μ(Pm,s,t r,j(n,r-(r)2))<...<μ(Pm,s,t r,j(n,4))<μ(Pm,s,t r,j(n,2))σ(Cm,s,t r,j(n,1))<σ(Cm,s,t r,j(n,3))<...<σ(Cm,s,t r,j(n,r-(r+1)2))<σ(Cm,s,t r,j(n,r-(r)2))<...<σ(Cm,s,t r,j(n,4))<σ(Cm,s,t r,j(n,2))μ(Cm,s,t r,j(n,1))>μ(Cm,s,t r,j(n,3))>...>μ(Cm,s,t r,j(n,r-(r+1)2))>μ(Cm,s,t r,j(n,r-(r)2))>…>μ(Cm,s,t r,j(n,4))>μ(Cm,s,t r,j(n,2))其中j.=1,2,3,r=n-m-s-f+2.另外,根据匹配能量的定义及匹配多项式的相关性质,研究了拷贝连接图Tr(m1,m2,m3)关于匹配计数指标的排序问题,得到了相应的排序结果。
其他文献
波动率是金融资产的重要属性之一。无论在金融资产配置、资产定价,还是在风险管理中,波动率的估计预测以及波动率产生原因的研究都有着至关重要的作用,因为波动率预测估计的准确程度愈高对以上各个方面的研究和应用愈会有更好的效果。在金融市场中,期货市场有着举足轻重的地位,为参与者提供投资,套期保值与投机的场所。商品期货价格的波动变化,特别是有色金属价格的变化会对工业制造生产及其经营,相关政策的制定和相关金融交
随着信息科学的不断发展,人们对电子器件的要求也向着集成化、小型化方向发展,但原始的电子器件只利用到了电子的电荷属性,这使得这种器件在发展过程中的发热和能耗问题越来越严重,从而摩尔定律似乎已经接近其有效性的极限了。但寻求进一步提高电子设备计算能力的研究热情却一直没有中断过,在这期间一门集成了磁学、电子学和信息学等多种领域的学科即自旋电子学逐渐出现的人们的视野中且受到的关注越来越多。在自旋电子学中自旋
前人研究表明,投资者情绪有着诸多的经济后果,不仅能够影响市场中资产价格的决定,还在一定程度上能够左右上市公司管理层的行为决策。由于上市公司管理层的盈利预测是投资者信息的重要来源,其可靠性会直接影响到投资者的预期进而影响其投资决策,这关系到广大投资者的切身利益。本文从维护投资者权益的目的出发,试图探究在我国研究尚浅的投资者情绪与管理层盈利预测相关性问题,以期能对投资者、上市公司管理层以及监管部门等诸
21世纪被称为“海洋的世纪”。人们对汪洋大海的探索未曾止步。海底世界神秘浩瀚,一直令人们为之向往。本论文选取纪录片《蔚蓝之境》作为源语材料。该片是中国纪录片团队第一次以自然纪录片的方式,全面、系统地拍摄海洋故事,它的拍摄也是迄今为止国内规模最大、范围最广、内容最为全面的一次海洋拍摄。《蔚蓝之境》以中国近海为舞台,用精良的内容加深了观众对海洋的了解与喜爱。讲好中国近海的故事是时代的要求,更是青年一代
柱花草(Stylosanthes guianensis)作为一种优良的豆科牧草,具有茎叶产量高、营养价值丰富、富含多种氨基酸和维生素等特点,被广泛用于动物的青饲料、干草粉生产、水土保持和
一直以来,企业高管的高薪酬备受国内外关注,过高的报酬是否应当已经饱受争议,从2000年以来,国家政府不断出台政策以限制高管人员过高的薪酬。2002年政府通过规定高管的薪酬不得高于员工薪资12倍以上来限制国企高管的薪酬。2009年,《关于进一步规范中央企业负责任薪酬管理的指导意见》下发,为央企高管薪酬设置上限,国资委等六部委联合规定,其上限为上一年度在岗职工平均工资的20倍。但是这个政策收效甚微,于
利用透射电子显微镜在纳米尺度上深入研究了碳钢Fe-C(0.05-2.0 wt.%)二元合金中淬火态马氏体组织的精细结构,发现淬火态孪晶马氏体组织实际是由非常细小的α-Fe晶粒构成。利用选区电子衍射和电镜原位回火观察深入研究了马氏体组织内部的孪晶结构特征以及回火过程中退孪晶行为特征,结果表明:1.孪晶马氏体组织中的孪晶属于典型的体心立方{112}<111>型孪晶,无论是孪晶结构的基体部分
根系是植物从土壤等介质环境中获取水分和养分的重要器官,根系研究是植物生理学、植物形态学等学科的重要研究课题之一。根系构型是指根系在生长介质中的空间造型和分布,包括
随着企业之间的竞争日益激烈,各个企业想要在当前的环境下占有一席之地,仅靠以前发展资源密集型和劳动密集型产业是不行的。企业需要提高自身技术创新能力,提供质量高、体验优的技术创新成果。企业作为技术创新的主体,应最大程度地发挥技术创新应有的作用,促进技术创新向创新成果转化,依靠创新来提高竞争实力,获得竞争优势,形成属于企业自身的核心竞争力。当前中国以华为、中兴、格力等为代表的一批优秀企业的崛起,都是以创
随着物联网兴起,智能终端设备大量普及,各种应用高速发展,使得移动数据量的需求呈爆炸式增长。超密集网络(Ultra-Dense Networks,UDN)作为提高频谱效率和网络容量的有效方法,已经成为第五代移动通信(5G)的关键技术之一。基站密集化使得基站间距离很近,造成了严重的干扰。多点协作(Coordinated Multiple Point,CoMP)技术通过小区间的协作能够提高系统容量和小区