完全二部图相关论文
图G的交叉数是刻画图的非平面性的一个重要参数.它是指图G在平面上的所有画法中边与边之间交叉数目的最小值.确定具体图类的交叉数......
随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一就是网络稳定性.一个网络的稳定性是在已知某些......
让χvte（G）表示最小的正整数k,满足存在k种颜色对图G的顶点及边的一个分配,使得G中相邻点染以不同的颜色,每条关联边与它的端点染以......
一个图G是一个三元组,这个三元组包括一个顶点集V（G）,一个边集E（G）和一个关系,这个关系使得每一条边和两个顶点（不一定是不同的点）相关联......
图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十......
本文主要研究几类对称图的弧传递循环和亚循环正则覆盖及其相关问题.刻画对称图的正则覆盖是代数图论的基本问题之一,它常常是刻画......
对称图与对称地图是代数图论和拓扑图论的经典领域之一,尤其是具有高度对称性的图与地图,由于其重要的理论和应用价值,一直是国内......
学位
利用组合分析的方法,首先,我们讨论了完全二部图K4,4的点强可区别全染色方案,并在此基础之上给出了一种相关可行的染色方案,确定了......
图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同的颜色的全染色.对图G的一个E-全染色f,一旦Vu,v∈V（G）,......
设G是一个简单图.对图G的一个全染色f和图G的任意一个顶点x,用C(x)表示顶点x及其关联边的颜色所组成的集合,称C(x)为顶点x的色集合......
设G是一个简单图,G的一个E-全染色f是指使相邻点着不同色且每条关联边与它的端点着不同的色的全染色.设f为G的一个E-全染色.对任意......
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集......
设G是一个简单图.图G的一个一般全染色是指使用若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点......
设G=(V,E)是一简单图,其顶点集为V,边集为E.给定非负整数r,s,t,定义图G的[r,5,t]-染色为从V(G)UE(G)到颜色集合{0,1,K,κ一1}的映......
刻画对称图的正则覆盖是代数图论中最重要的课题之一,受到了众多学者的关注.利用覆盖理论,许多小度数的对称图的循环覆盖和初等交......
图G的厚度θ(G)是指在一个图G的所有平面分解中,分解的平面生成子图的最小数目.它是度量图的平面性的重要指标,同时在超大规模集成......
设Km,n2e为完全二部图Km,n删除两条不相邻边2e所得到的图.本文给出了Km,n 2e的交叉数的一个上界.同时,证明了当m=3,4,5时,Km,n2e的......
图的控制理论是图论研究的一个重要方向，在超图理论，编码理论，计算机科学，通信网络和监视系统等相关学科方向有着重要的理论意义和广泛......
图的厚度t(G),简单来说就是将图G分解成若干个平面子图的并的最少平面子图的数目.一般而言,确定图的厚度是一个NP-难问题,因此确定......
K表示完全二部图,其两个部分点集X和Y分别具有m和n个点,Λk表示完全二部多重图,它是由K的每条边重复λ次而得到的多重图.如果Λk的......
组合数学主要研究某组离散对象中满足一定条件的格局的存在性、构造性、及计数等问题.由于计算机的迅速发展,组合数学获得了新的生......
G=(V, E)是一个简单连通图,其中的V是指G的顶点集,而E是指G的边集.一个图G的Wiener指标W(G),是指图G中所有的顶点对之间的距离之和......
学位
确定完全二部图Km,n的所有符号图准亏格的最大值是Archdeacon提出的一个公开问题.在本论文中,我们首先确定了完全二部图 K4,4、K4,......
图的圈分解问题是图论和设计理论研究中的重要课题．自1847年，Kirkmarn确定了K的3圈分解及1892年Lucas确认Walecki解决了K的n圈分解以......
圈分解存在性问题的研究始于大约40年前，基中完全二部图的圈分解存在性问题早在1981年由D.Sotteau完全解决.而完全图的圈分解存在性......
设λK是λ重υ点完全图，其任二不同顶点x和y间都恰有λ条边{x，y)相连．对于有限简单图G，图设计G—GD(υ)(图填充G-PD(υ)，图覆盖G-CD(υ)......
设G是一个简单图.图G的一个IE-全染色是指若干种颜色对图G的所有点和边的一个分配，使得图G的任意两个相邻的顶点的颜色不同.设_/是......
一个图G=(V(G)，E(G))的边染色是指从其边集合E(G)到自然数子集{1，2，…，r}上的一个满射C。如果图G有这样的一个染色C，我们就称图G是一个......
图的限制性边连通度问题及许多理论都是源自大型网络的设计和可靠性分析．另外限制性边连通度在实际问题中有着广泛的应用，是图论研究......
设图G=(V,E),I(G={(v,e)｜v∈V,e∈E,且v与e相关联}称为G的关联集。G的两个关联(v,e}和(W,f)是相邻的是指满足下列三个条件之一:(1) ......
图的anti-Ramsey数AR(Kn，G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erd(o)s等人在1973年提出的.研究表明了图......
学位
图的交叉数问题,起源于二战期间Pual Turán在砖厂碰到的一个实际问题,后来逐渐发展成为了图论学科中非常活跃的一个分支,吸引着大......
图的标号问题是图论中的一类重要问题，它研究图的各类剖分问题，其各种问题都有广泛的应用背景．其中一个问题的理论研究背景是频道分配......
图Γ称为G-对称图,若Γ没有孤立点,且Γ的自同构群Aut(Γ)有一个子群G在Γ的弧集合上传递.特别地,当G=AutrΓ时,Γ称为对称图.p是(......
图的交叉数问题起源于二战时期PualTurán在砖厂碰到的一个实际问题，后来逐渐发展成为图论学科中非常活跃的一个分支，吸引着大批国内......
本文所给出的图在无说明的前提下，均为无向图。给定一个图G，V(G)和五(G)分别记作图G的点集和边集。连通的无圈图称为树，无圈图称为森......
设图G是一个简单图,图G的补图记为G,如果G的谱都是整数.就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全二部图K…......
H,G是两个简单图,G是H的一个子图.H的G-分解,记为(λH,G)-GD,是指将图λH的所有边分拆为若干个与G同构的子图(称为G-区组).H的G-分......
设P(G,λ)表示简单图G的色多项式.若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.令K(m,n)-A表示从完全二部图K......
如果完全二部图K_(m,n)的边集可以划分为K_(m,n)的K_(p,q~-)因子,则称K_(m,n)存在K_(p,q~-)因子分解.给出K_(m,n)存在K_(p,q~-)因......
对简单图G(V,E),设f是从E(G)到{l,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw)；2)对任意的u,v......
对于图G(V,E)的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet(G)=min{k| G有k-均匀全......
如果完全二部图Km,n的边集可以划分为Km,n的Pv-因子,则称Km,n存在Pv-因子分解.当v是偶数时,Ushio和Wang给出了Km,n存在Pv-因子分解......
如果完全二部图Km,n的边集可以划分为Km,n的Pv-因子,则称Km,n 存在Pv-因子分解．当v是偶数时,Ushio和Wang给出了Km,n存在Pv-因子分解......
得到了完全二部图Km.n的广义Mycielski图M(Km,n).当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.......
