圈相关论文
令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-部竞赛图.关于竞赛图中有向路和有向圈问题的......
早在1962年,Gallager就提出了一种具有稀疏校验矩阵的分组码,称为Gallager码.限于当时的条件和人们的认识水平,Gallager码一直被冷......
组合网络理论是数学和计算机科学交叉形成的一个新的研究领域,是互联网络研究的重要工具。而作为组合网络理论重要组成部分的添加边......
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向,该问题不仅在数学的发展中有着......
图的交叉数是衡量图的非平面性的一个重要参数,Garey和Johnson证明了计算图的交叉数问题是NP完全的。目前仅确定了少数几类图的交叉......
学位
图的控制理论是图论中一个非常活跃的研究领域。对于图的控制的研究不仅具有重大的理论意义,而且具有巨大的实际应用价值,图的控制......
邻点可区别边染色、邻和可区别边染色与孪生边染色是三种重要的限制条件边染色概念,它们分别是按“色集”、“色和”与“模色和”......
图的染色理论是图论研究的核心内容,包括顶点染色,边染色,非正常染色等多个分支.实际生活中的储藏问题、调度问题以及排课表问题等......
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......
设V是由n(n>0)个元素所形成的集合,V中的某些二元子集所形成的集合记作E.称有序对G=(V,E)是一个无向图,其中V中的元素称为图G的顶......
本文研究的图是有限,简单,无向图.设G=(V,E)是一个图,k是一个正整数.若存在一个映射φ:V→{1,2,...,k}满足:对任意xy∈E,都有φ(x)≠......
图G的全着色为映射α:E(G)∪ V(G)→N,满足对任意相邻顶点、相邻边以及相关联的顶点和边均着不同的颜色.k-区间是由k个连续整数构......
路和圈是图论中十分活跃的研究课题,是分析和刻画图的重要工具。2004年,Kawarabayashi提出如下猜想:设n,r为正整数,若n≥max{3,r+1......
图的染色理论最初来源于“四色猜想”问题,之后染色理论经过人们的不断发展,就延伸出点染色,边染色,全染色等染色理论。在本文中,......
令G是一个有限简单平面图.用V(G)和E(G)分别表示图G的顶点集和边集,简记为V和E.若存在一个映射π:V → {1,2,…,k},满足Vxy∈E,都......
本学位论文仅考虑有限、简单且无向图.给定一个图G,我们分别用V(G),E(G),F(G),△(G)和g(G)来表示它的顶点集、边集、面集、最大度......
本文仅考虑有限简单图.图G的一个正常k-染色是指映射φ:V(G)→{1,2,…,k}使得对任意的uv∈E(G),有φ(u)≠φ(v).对于图G的一个(k,r......
本学位论文仅考虑有限、简单且无向图.给定一个图G,我们分别用V(G),E(G),F(G),△(G)和g(G)来表示它的顶点集、边集、面集、最大度......
学位
令G=(V,E)是一个有限简单平面图,用△(G)和g(G)分别表示图G的最大度和围长.我们把不含孤立边的图称为正常图.设φ是G的一个正常边......
设R是一个有单位元的交换环,A是一个结合的R-线性代数.对任意给定的元素x,y ∈A,定义李括号运算(或称为换位子运算)[x,y]:=xy-yx,......
交叉数是衡量一个图距离平面图远近程度的重要参数,也是关于图的一个非常重要的拓扑性质.它起源于二战期间匈牙利数学家Pal Turan......
设G是一个n阶图,若对于每一个k(3?k?n),图G都含有k-圈,则称图G为泛圈图.本文主要证明了如下结论:(1)设x_1,x_2,···,x_n是图G的......
1930年,英国著名经济数学家Frank Ramsey在其一篇论文《On a problem of formal logic》中得到了一个以他名字命名的定理,即Ramsey......
本文所考虑的是有限,简单,无向图.令G=(V,E)是一个图,k为正整数.若存在一个映射φ:V→{1,2,...,k}满足对任意xy ∈E,有φ(x)≠φ(y)......
图的标号问题是图论学中的一个经典的问题,在图论中占有重要地位。图标号就是在图的顶点集与整数集(也可以是一交换群)之间建立一个映......
Ramsey理论一直是图论界的热门话题,是随机图论的发源地.关于圈和团的Ramsey数的研究也引起了学者们的广泛注意.圈与团Ramsev数r(C......