【摘 要】
：
图的标号问题是图论中的一个重要研究课题,而其中的热点问题是边-平衡指数.本文在师姐们研究的无限路等圈嵌套图和n较小时无限路幂圈嵌套图的基础上,对较大奇数n的无线路幂圈
论文部分内容阅读
图的标号问题是图论中的一个重要研究课题,而其中的热点问题是边-平衡指数.本文在师姐们研究的无限路等圈嵌套图和n较小时无限路幂圈嵌套图的基础上,对较大奇数n的无线路幂圈嵌套图进行研究.通过巧妙设计单点扇形子图以及带齿套圈子图的方法,对其理论进行刻画,且通过对图的构造特点和内在特征进行分析,综合归纳,最终完成图Cnm×Pmn(n=7)的边-平衡指数集的计算公式证明,同时还给出所述问题对应边-平衡指数的图形构造方法.文章共分为四部分：第一部分,主要介绍了图标号问题的起源、国内外现状及课题引入的背景知识和一些基础概念.在研究无限路幂圈嵌套图Cnm×Pmn&的边-平衡指数集过程中,随着n和m的增加,图形的结构也更加复杂化,不同的结构必须对应相应的标号函数.由于奇数的特殊性,在嵌套图的时候偶数点的最外层的点均变为饱和点,而奇数点嵌套却变为不定义点,所以对奇数点还需做进一步的变换.利用组图设计的方法和奇偶验证法完成了第二部分和第三部分的证明.第二部分,本章首先提出并证明了本文共用的重要引理,为证明论文的三个定理奠定了良好的基础；且完成m≡1(mod3)时无限路幂圈嵌套图C7m×Pm7(m≥4)的边-平衡指数集的刻画.第三部分,完成m≡2(mod3)和C7m×Pm7(mod3)时无限路幂圈嵌套图C7m×Pm7(m≥5)的边-平衡指数集的刻画.第四部分,总结与展望.
其他文献
目的:本研究归于国家自然科学基金(项目编号:81273703;81804045)。在大鼠受损心肌细胞模型基础上,探索复心汤拆方药对黄芪和葶苈子对线粒体动力学中分裂蛋白及融合蛋白影响,分析线粒体动力学的融合蛋白Mfn1、Mfn2、OPA1与分裂蛋白Fis1、Drp1的表达,评价并判定其干预大鼠心肌细胞的效果。同时随机分组临床试验,观察评定复心汤拆方黄芪葶苈子对心衰患者生活质量、中医证候、Lee氏心衰
土地盐渍化对农业的影响已经引起全社会广泛的关注,植物耐盐机理的研究已经成为了一个热门领域。交替途径是植物体中一个非常重要的呼吸途径,它能够被环境胁迫所诱导,本论文
Pseudomonas fluorescens Pf-5中的PhlG的结构和功能已知,即使是PhlG序列相同性比较高的物种中,PhlG的基因上下文也存在很大差异,这就说明不同物种中的PhlG及同源蛋白很有可
研究内容将以2005年骆源给出的推广的第二类窃密信道为背景,提出相对贪婪重量谱概念。我们将利用有限射影几何方法来等价描述相对贪婪重量谱,通过这种有限射影几何方法,我们
本研究以我国最典型的干旱荒漠化区域—民勤的优势荒漠植物为研究对象,将高通量测序技术和经典的分离培养方法结合起来,从多层次分析不同类型沙地、不同植物、不同微生境中细
为全面了解徐州市残疾人公共体育服务体系的现状及残疾人公共体育服务的困境和发展路径,对徐州市残疾人公共体育服务体系的建设进行了调查分析。结果表明:徐州市管理当局对残
社团结构是分析社会网络的重要结构之一,其内部成员在社团中起着不同的作用。在多种分辨率下,社团的规模也有所不同。当前的社团分析方法只检测给定性质的成员,因此只能检测
杨属,作为具有重要经济和生态价值的落叶乔木树种,其分布覆盖整个北半球树木分布的临界范围。不同杨属树种基因组全序列的测定,为通过比较关键等位基因的变异来研究不同杨属
苦荞种子中含有高活性的芦丁降解酶(Rutin Degrading Enzyme,RDE),芦丁降解酶属于β-D-糖苷酶家族,能够降解芦丁生成槲皮素和芸香糖苷,是造成苦荞面粉苦味的主要原因。本研究
目的:近年来发现,子宫内电击转染方法在大脑发育的分析中是一种强有力的技术。这种方法允许我们在胚胎的大脑皮质的神经元的前体细胞进行基因的超表达或缺失,进而观察在随后