圈相关论文
令G=（V,E）是一个图.图G的（F,Fd）-分解是指将G的顶点集合V（G）分解为2个子集V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森林.本文......
图的染色问题及其色数问题是图论中非常活跃的研究课题。简单来说,图染色是指对图中的顶点、边或面按一定的规则进行染色,并按不同......
图G的全着色是同时对G的点和边进行着色,G的正常全着色是使得V（G）∪E（G）中相邻或相关联的元素均染不同颜色的全着色.G正常全着色所用颜......
Bounds on the kth Multi-g Base Index of Primitive Irreducible and Nearly Reducible Sign Pattern Matr
文[3]中，李宗山等把非负矩阵的基和周期的概念推广到powerful符号矩阵。然后，文[4]中，邵嘉裕和尤利华又把powerful符号矩阵基的概念推......
图的染色理论是图论研究的热点问题之一。图的均匀染色理论作为图的染色理论的一种特殊情况,在较早的时候就已经被提出,它在工业生......
用G=（V, E）表示顶点集为V,边集为E的图.图G的一个正常k-顶点染色是指一个映射φ：V→{1，…，k},使得对任意uυ∈E（G）,满足φ（u）≠φ（υ）.若图G有......
我们通常用一个连通的无向图G=（V,E）表示互连网络的拓扑结构,图G的顶点代表网络中的组件,图G的连线代表网络中组件之间的通信联系,网......
图G的2-距离k-染色指的是映射ψ:V（G）→{1,2,…,k),使得距离小于等于2的任意点对u和w都有ψ（u）≠ψ（w）.称χ2（G）=min{k|G有一个k-2-距离染......
星图是一种理想的Cayley图,其具有边对称性、很强的分层性、强容错性、可哈密尔顿性以及可嵌入性等特点。不过,星图的增长因子太大......
通过“基”、“圈”、“秩”、“闭包”及“超平面”等概念,拟阵有很多等价描述（我们也称为充要条件）。对拟阵这些等价描述的研究是......
在图论中连通问题、圈问题、匹配问题、染色问题等,在工程、技术等领域有广泛应用.现有算法都是迭代算法.将这些问题代数公式化不......
本文仅考虑有限简单图.对于一个图G,把它顶点集、边集、面集、最大度、最小度及围长分别记作V（G）,E（G）,F（G）,△（G）,δ（G）,及φ（G）.若图G能嵌入......
谱极值图论问题主要研究与图的各种矩阵表示,包括邻接矩阵、拉普拉斯矩阵或无符号拉普拉斯矩阵等的谱性质,特别是不含有特殊子结构......
图的线性k-荫度是使得图G可以分解为m个线性k-森林的最小整数m,用lak（G）来表示.显然,对任意大于等于1的k,有lak（G）≥lak+1（G）.特别地,la1......
令G是一个有限简单图.用V（G）和E（G）分别表示图G的顶点集和边集.若有一个映射f:V（G）→{1,2,...,k},满足对（?）xy ∈E（G）都有f（x）≠f（y）,则称f是G的......
图论作为离散数学的一个重要分支,它在化学,生物信息学和社会科学等方面都有着十分广泛的应用.图的连通性理论是图论研究中比较基......
多部竞赛图无疑是有向图中一类重要的图,并且它已经被广泛研究.竞赛图是顶点数为c的c-部竞赛图.关于竞赛图中有向路和有向圈问题的......
通过讨论极小反例图的结构性质,运用权转移方法,研究了r≥11、围长至少为5且5-圈与5-圈不相邻的平面图G的动态色数,证明了这类平面......
图的交叉数是表征图的一个重要参数,Garey和Johnson证明了确定图的交叉数是NP-完全问题.因为其难度,目前能够确定交叉数的图类甚少......
设有点u和圈C={vv…vv}及m个n圈C={vv…vv,i=1,2,…,m},V(C×C)={v=1,2…,m;j=1,2…,n;m,n≥3}∪{u}E(C×C)=E(C)∪{v,vv,…,vv,vv......
设C=uu…uu,V(C·F)={u|i=1,2,…,m}∪{u|i=1,2,…,m;j=1,2,…,n}E(C·F)=E(Cv|i=1,2…,m;j=1,2,…,n}∪{vv,|i=1,2…,m;j=1,2…,n......
本文证明了对至多具有n-2条故障边的超立方体网络Q中的任意两点u和v,存在长为l的不含故障边的uv路,其中d>(u,v)+2≤l≤2-1且2|(l-d......
利用色集合事先分配法及具体的染色给出了mC7的最优点可区别Ⅰ-全染色以及最优点可区别Ⅵ-全染色,进而确定了图mC7的点可区别Ⅰ-全......
为了进一步研究平面图的最大度与(1,0)-松弛强边列表色数的关系,运用色延拓技巧和权转移方法,证明了每个最大度为4的平面图是(1,0)......
期刊
在社团网络的研究中,社团结构划分一直是一个有价值的研究课题。 出于安全考虑,对一个新的社团结构划分问题进行研究,它可以在图论......
对千图 G 的一个边染色 c : E(G) → {1, 2, . . . , k},若满足任意两条相邻边都染不同的颜色,且图G 不存在双色圈,则 c 称为图 G ......
覆盖问题是图论的主要研究内容,在计算机图形学和运筹学中都有广泛的应用前景.特殊的覆盖可以导出图的一些良好的性质,对研究图结......
设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的......
组合网络理论是数学和计算机科学交叉形成的一个新的研究领域，是互联网络研究的重要工具。而作为组合网络理论重要组成部分的添加边......
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向，该问题不仅在数学的发展中有着......
图的交叉数是衡量图的非平面性的一个重要参数，Garey和Johnson证明了计算图的交叉数问题是NP完全的。目前仅确定了少数几类图的交叉......
学位
图的控制理论是图论中一个非常活跃的研究领域。对于图的控制的研究不仅具有重大的理论意义,而且具有巨大的实际应用价值,图的控制......
邻点可区别边染色、邻和可区别边染色与孪生边染色是三种重要的限制条件边染色概念,它们分别是按“色集”、“色和”与“模色和”......
图的染色理论是图论研究的核心内容,包括顶点染色,边染色,非正常染色等多个分支.实际生活中的储藏问题、调度问题以及排课表问题等......
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......
完全图的定向图是竞赛图.Volkmann提出了猜想[13]:正则3部竞赛图的任意一条弧包含在m,(m + 1)或(mm + 2)圈中,其中m ∈{33,,,...,|......
设V是由n(n>0)个元素所形成的集合,V中的某些二元子集所形成的集合记作E.称有序对G=(V,E)是一个无向图,其中V中的元素称为图G的顶......
本文研究的图是有限,简单,无向图.设G=(V，E)是一个图,k是一个正整数.若存在一个映射φ：V→{1,2,...,k}满足：对任意xy∈E,都有φ(x)≠......
