正则图相关论文
设G=（V,E）是一个简单图.对V（G）的两个子集S和T,若T＼S中的每个顶点都和S中的某个顶点相邻,则称S控制T.特别地,若S控制V（G）,则称S为G的一个......
设F是图G中的割集，如果对于V（G） F中的任意顶点u， u在G F中至少有k个邻点，则称F为图G的Rk点割。定义图G的Rk点连通度，记为κk（G），为G中最小R......
升分解（ascending subgraph decomposition，简记为ASD）是1987年闻名世界的数学家Alavi与其他几位著名数学家给出的一种在真子图同构意......
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
图的着色问题一直都是图论研究的热点问题,本文研究了图的完美着色问题.一个图的完美m着色是指将图的顶点划分成A1,A2,（43）,A m这m个......
作为匹配和拟阵交的共同推广，Cunningham和Geelen在1996年引入了图的路匹配的概念．他们指出许多领域的问题都可以转化为路匹配问题，也......
设G是一个图,F是G的一个边子集.若G-F中没有完美匹配或几乎完美匹配,则称F是G的一个匹配排除集.称G中边数最少的匹配排除集为最优......
图论是离散数学的一个重要分支,近二百多年来取得了迅猛发展,已经应用到各个领域,包括物理、化学、通讯科学、计算机技术、生物遗......
本论文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球......
随着时代的进步以及计算机科学的高速发展,图论在实际中的应用越来越广泛,关于图论的研究也就具有重要的现实意义.在图论中,由于受......
信息时代产生的大数据既包含正常数据,也包含着很多与数据一般分布模式不一致的异常数据,这些异常数据可能是误差或噪声引起的,也......
双连通网络（也称BC图）、k-元 n-方体、星图是目前被广泛应用于计算机系统互连网络的正则图。图的连通度和诊断度是表征互连网络可靠......
代数图论是代数与图论相结合产生的交叉学科,主要是借助代数知识研究图的性质,其中对图的对称性的研究是代数图论最重要的课题之一......
学位
传统一个半断路器（3/2）电气主接线是超高压、特高压变电站及开关站广泛应用的接线形式,然而当其相关回路发生"双重故障跳闸"或"停......
图的交叉数问题属于NP-困难问题,对它的研究有重要的理论意义.该问题是在实际应用中提出的,它在草图的识别与重画,软件开发工具中......
利用我们研制的计算图的交叉数的算法CCN(Calculate Crossing Number),该文对门≤9的所有图的交叉数进行了研究.由于图的交叉数等......
图论（Graph Theory）是数学的一个分支，它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合......
图论是应用数学理论的重要分支.图论的广泛应用,促进了它自身的发展.尤其是近几十年来,随着计算机技术的出现和进步,图论理论有了......
图的交叉数是衡量图的非平面性的一个重要参数，计算图的交叉数是非常困难的，Garey和Johnson在1983年证明了计算图的交叉数问题是NP完......
一个网络可以用一个连通图来表示，其中图的顶点表示网络中的组件，边表示两个组件之间的通信信道。图的连通度可以衡量网络的稳定性。......
顶点覆盖是最经典的组合优化问题之一,在无线网络设计中有广泛应用。所谓连通点覆盖,是在顶点覆盖的基础上增加了生成子图的连通性......
图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得......
图谱理论是代数图论、组合矩阵论和代数组合论中的一个重要研究领域,它在量子化学、计算机科学、通讯网络等方面都有着广泛的应用.......
图论起源于著名的哥尼斯堡七桥问题,具有丰富的内容和广泛的应用背景,成为比较活跃的数学分支之一.其中,图的拓扑指标在化学中存在......
概率图模型是把概率论与图论结合在一起,为多变量概率统计模型提供了框架。在人工智能、机器学习和计算机视觉等领域,都可利用概率......
在无线传感器网络技术中,虚拟骨干网技术作为网络通讯技术的一个重要组成部分,得到了广泛的研究.从网络拓扑结构角度看,一个网络的......
学位
随着信息技术的发展,互联网络的容错性和诊断能力可以很好的评估网络传输性能.因此,研究这些性质意义重大.图作为互联网络的模型,......
图G=(V(G),E(G))的连通度是研究网络可靠性的一个重要指标.而对于现代的网络,传统概念下的连通度已经不能满足我们所要研究的需求.......
同步现象是自然界中普遍存在的一种现象.许多动物群体的行为往往刚开始时是杂乱无序的,过了一段时间,群体会出现步调一致的行为.例......
本文在奇特征正交空间中构作了一个图，称作（m，m-1，0）型奇特征正交图，该图的顶点集为奇特征正交空间中的所有m维全迷向子空间，对于任意两个......
图的控制理论是图论研究的一个重要方向，在超图理论，编码理论，计算机科学，通信网络和监视系统等相关学科方向有着重要的理论意义和广泛......
该文研究了三种不同的着色:图的关联着色、无圈边着色和强边着色.分别确定树和3k-圈的膨胀图及圈、K、扇图和Δ≥6的Halin图的一致......
本篇论文主要研究了拓扑图论中的一个十分活跃的方面——图的上可嵌入性和最大亏格，它是图的曲面可嵌入性理论的一个重要研究课题。......
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为П={V,V,…,V}.其中V,i=1,2,…,k,也称色类.对于任一色类V中的点v,......
内容摘要:本文在第一和第二章主要证明了以下结论:( Ⅰ)设m,d都是正整数,且m≥2,G是一个(2md+1)-正则图,证明了若G不含(2m-3)d+4条......
Ramsey数的定义最早是由英国数学家Ramsey在1928年提出的，它是描述在任何离散结构中，只要”结构”充分大就必然存在某种特殊的子部分......
研究图的秩不仅具有理论意义，而且具有实际应用价值．图的直径、图的团数、图的半径及图的控制数均与图的秩有关，通过对图的秩的研究，可......
G的匹配M是导出匹配如果[4]E(V(M))=M。图G的导出匹配数IM(G)，表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G，对......
匹配理论是图论的核心内容之一.由于得到应用领域的支持，并与其他理论课题发生密切联系，受到众多学者的关注，产牛出许多含义丰富而深......
图论的研究始于200多年前．关于图论的第一篇论文是1736年Euler发表的．他用图的方法解决了哥尼斯堡七桥问题．二十世纪三十年代以来．图论......
目前，互联网络已经与人们的工作，日常生活等方面息息相关．网络的可靠性和容错性是近年来国内外研究的热点问题．我们知道，边连通度是反映......
图谱理论是图论研究的一个重要领域，它在统计力学，通信网络，量子化学等学科均有广泛的应用.基于图谱的图能量在化学中已有六七十年的......
