完全二部图相关论文
图G的交叉数是刻画图的非平面性的一个重要参数.它是指图G在平面上的所有画法中边与边之间交叉数目的最小值.确定具体图类的交叉数......
随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一就是网络稳定性.一个网络的稳定性是在已知某些......
让χvte（G）表示最小的正整数k,满足存在k种颜色对图G的顶点及边的一个分配,使得G中相邻点染以不同的颜色,每条关联边与它的端点染以......
一个图G是一个三元组,这个三元组包括一个顶点集V（G）,一个边集E（G）和一个关系,这个关系使得每一条边和两个顶点（不一定是不同的点）相关联......
图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十......
本文主要研究几类对称图的弧传递循环和亚循环正则覆盖及其相关问题.刻画对称图的正则覆盖是代数图论的基本问题之一,它常常是刻画......
对称图与对称地图是代数图论和拓扑图论的经典领域之一,尤其是具有高度对称性的图与地图,由于其重要的理论和应用价值,一直是国内......
学位
设图G=(V,E)不含孤立点,图G的半全约束集B是E(G)的一个非空子集,满足从G中删除B后得到的无孤立点图其半全控制数大于G的半全控制数......
令 G = (V, E) 是一个连通图。用 dG(u, v) 表示图 G 中的两个顶点 u 和 u 之间的最短(u, v) 路的长 ,一个长 为 dG(u, v) 的(u, v......
利用组合分析法、反证法及构造具体染色,讨论并给出了完全二部图K8,n(n≥7770)的点可区别E-全色数.......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
Garey和Johnson证明了确定图的交叉数是一个NP-完全问题.确定了笛卡尔积图K2,4×Sn的交叉数是Z(6,n)+4n.当m≥5,猜想cr(K2,m×Sn)=......
利用组合分析法、反证法及构造具体染色的方法,讨论并给出了完全二部图K8,n(3975≤n≤7769)的点可区别E-全色数.......
利用组合分析的方法,首先,我们讨论了完全二部图K4,4的点强可区别全染色方案,并在此基础之上给出了一种相关可行的染色方案,确定了......
线性k-森林是每一个连通分支均为长度不超过k的路的图.一个图G的线性k-荫度是将图G的边集合能分解成的线性k-森林的最少数目,用lak......
图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的......
In this paper, it is shown that a sufficient condition for the existence of a K1,pk-factorization of Km,n, whenever p is......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
最近几十年来，应用数学的一个重要组成部分-图论在迅速发展.而作为图的一个重要参数，图的控制参数与其他学科领域，如组合优化、理论计......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
本文分为两章.在第一章中,我们主要证明了由完全二部图Km,m删去一条、两条、(m-1)条边得到新的紧图,Km*,m删去一条边得到新的紧图,......
图的厚度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完全解决.而完全图的圈分解存在性......
本文主要考虑了下面两个问题. 1.用Km,n表示具有m+n个顶点，二部集的基数为m和n的完全二部图.D.Sotteau[1]解决了当m，n都是偶数，且m......
设G是一个简单图.图G的一个IE-全染色是指若干种颜色对图G的所有点和边的一个分配，使得图G的任意两个相邻的顶点的颜色不同.设_/是......
一个图G=(V(G)，E(G))的边染色是指从其边集合E(G)到自然数子集{1，2，…，r}上的一个满射C。如果图G有这样的一个染色C，我们就称图G是一个......
图的限制性边连通度问题及许多理论都是源自大型网络的设计和可靠性分析．另外限制性边连通度在实际问题中有着广泛的应用，是图论研究......
图的anti-Ramsey数AR(Kn，G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erd(o)s等人在1973年提出的.研究表明了图......
学位
图的交叉数问题,起源于二战期间Pual Turán在砖厂碰到的一个实际问题,后来逐渐发展成为了图论学科中非常活跃的一个分支,吸引着大......
图的标号问题是图论中的一类重要问题，它研究图的各类剖分问题，其各种问题都有广泛的应用背景．其中一个问题的理论研究背景是频道分配......
图Γ称为G-对称图,若Γ没有孤立点,且Γ的自同构群Aut(Γ)有一个子群G在Γ的弧集合上传递.特别地,当G=AutrΓ时,Γ称为对称图.p是(......
