图的标号及超图分解问题研究

来源 :大连理工大学 | 被引量 : 11次 | 上传用户:a345333488
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对图的标号及超图分解做了一些研究和讨论,详细内容如下:第一章简要介绍了一般图、传统超图和信息超图的基本概念,以及图标号、传统超图和信息超图的圈分解问题研究的基本情况. 第二章研究了具有一个公共点的n个长为m的有向圈所构成的图n·(→C)m的优美性.1994年,杜之亭等人猜想:当n为偶数且m为奇数时,n·(→C)m为优美图.本文证明了当n为任意偶数且m=n,13,15,17时,n·(→C)m是优美图. 第三章研究了具有一个公共边的n个长为m的有向圈所构成的图n-(→C)m的优美性.证明了当n为任意偶数并且4≤m≤13时,n-(→C)m是优美图.同时提出了关于n-(→C)m优美性的一个猜想和一个问题. 第四章研究了广义persen图(p,k)的反幻标号性.2000年,Miller和Ba(c)a提出了一个猜想:当n是奇数且2≤k≤n/2-1时,广义persen图(p,k)是(5n+5/2,2)-反幻标号的.证明了当k=2以及n≡3(mod4),且n≥7时,这个猜想是成立的. 第五章主要研究了传统超图的圈结构.首先给出完全3-一致超图K3n的边的一个划分,其次根据边关联要求在这个划分下定义边序列,研究所有边序列的若干性质.最后分别得到了完全3-一致超图K3n的边分解、圈分解,进而得到: (1)当n为素数时,完全3-一致超图K3n的Hamilton圈分解; (2)当n=2q,q为素数时,完全3-一致超图K3n的半Hamilton圈分解,即长为n/2的圈分解; (3)完全二部3-一致超图K3n的Hamilton圈分解. 第六章主要研究信息超图的结构和圈分解问题.根据超图的两种不同边关联要求以及在边分类的基础上定义边序列,研究所有边序列的若干性质和圈模型,得到了完全3-一致信息超图K3n的圈分解的一些结果.
其他文献
本文研究了一阶偏差分方程混沌化问题,主要讨论两方面的问题.一是离散动力系统的混沌化,二是一阶偏差分方程的混沌化.全文分为三章: 第一章,研究了在某种特殊Banach空间上离散动
多址复用技术是无线移动通信的关键技术,超空间上的标架在多址复用技术方面有潜在的应用.对偶标架在信号重构方面有着很重要的作用,但给定一个标架,其对偶标架的计算大都很复杂,
本文讨论了两类带有时间积分的抛物方程解的性质。考虑了一类如下的具有齐次Dirichlet边界的半线性抛物方程文中给出了该方程解的爆破条件,并给出了当f(x)为特殊形式时该方程
本文主要利用矩阵的方法把霍元极与万哲先以及高有等人关于有限域上典型群作用下子空间轨道生成的格的研究结果推广到特征为2的有限域上奇异伪辛群作用下子空间轨道生成的格
在黄金生产工艺流程中,金浸出率严格受体系内[CN-]、[O2]、pH值、温度、浸出时间、有害元素种类及含量、含金矿物成分、颗粒大小、金裸露程度和金表面干净程度等诸多因素的影
和传统的数值计算方法相比,无网格方法的优点在于它使用基于节点的近似,该方法可以彻底或部分地消除网格,摆脱或至少减轻对整个结构划分网格的困难,克服了传统数值解对网格的依赖
本文利用线性矩阵不等式技术,研究不确定广义时滞系统的时滞依赖鲁棒镇定问题、鲁棒H∞控制问题和保成本控制问题.其主要内容表现在以下几个方面: (1)针对含范数有界参数不
随机拓扑度是随机非线性泛函分析中一部分重要内容,它对研究随机非线性微积分方程具有重要意义.本文利用随机拓扑度方法,结合一类比凸泛函和凹泛函更具有一般性的新泛函,研究
供给侧结构性改革是中央财经领导小组第十二次会议上提出的以提高社会生产力水平,落实好以人民为中心的发展思想为根本目的的重大创新举措。中国经济新常态时期是中国经济发
本文中提出多尺度去趋势波动分析方法,它用尺度指数谱a(s)来代替之前模型的a1和a2的两系数来描述交通分形系统,展现了更多地尺度性质的细节,提供了可靠的分析。同样度量天气,交通