完全二分图相关论文
1983年,J H.Conway和C.MCA.Gordon证明了完全图K7在三维欧式空间R3中的每个嵌入都包含一个缠结的圈。Miki Shimabara证明了完全二......
由于DTN(delay tolerant networks)缺乏稳定的端到端传输路径,为了提高其路由协议的传输效率,减少网络延迟和开销,主要采用增加冗......
1983年，Garey与Johnson证明：确定一个任意图的交叉数问题是Np-困难的(NP-complete).计算一个给定图的交叉数也是非常困难的，目前，只有......
本文给出完全二分图K_2,n的Ramsey数r(K_2,n)的上界:r(K_2,n)≤4_n—2,特别地当n是素数时等式严格地成立。
In this paper, we gi......
在前人研究的基础上,该文在交换半群上定义了一种新的图结构,放宽了条件,同时对相应的图的性质进行了描述.首先,该文所研究的是含0......
从实用的观点来看,和图标号可用作图的压缩表示,即表示图的数据结构.当利用输入图的压缩表示来工作时,数据压缩不仅可以节省内存,......
标号图的研究要追溯到20世纪60年代，其中关于优美图的研究是比较重要的一个研究领域.随着优美图在编码和雷达等方面中的应用，人们对......
讨论了非连通图 I（Km，n ）∪ G的优美性，给出了非连通图 I（Km，n ）∪ G是优美图的一个充分条件：m，n 为任意自然数（2≤ m ＜n ＋2），非连通图 I（Km，n ）∪ G......
给出了生成子图的定义．证明了生成子图的构造定理和计数定理．提出了任意G（p，q）的生成树的计数方法和构造方法．介绍了完全二分图K3,3的生......
Ａｌａｖｉ等人定义了一种关于图的新分解，即“升分解”并且猜想，任何有正条边的简单图可升分解。Ｈｕｎｇ－ＬｉｎＦｕ曾证明恰有（ｎ＋１／２）条边的完全二分图可升分解。本文得......
给出了在完全二分图Kp，p上星博弈时一方成功数a2（K1，n）的定义：甲乙二人在完全二分图Kp，p上博弈，首先甲用绿色对Kp，p的一条边染色，接着乙用红......
本文给出完全二分图K<sub>2</sub>,n的Ramsey数r（K<sub>2</sub>,n）的上界:r（K<sub>2</sub>,n）≤4<sub>n</sub>—2,特别地当n是素数时等......
波长分配是光网络设计的基本问题，设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式，如何在光互......
设π是｛１，２，．．．，ｎ｝上的一个置换，ｉ，ｊ是两个固定整数，本文利用车多项式对满足条件π（ｋ）≠｛ｋ＋ｉ，ｎ－ｋ＋ｊ（ｍｏｄｎ）｝的置换个数进行计数。......
本文改进了完全二分图的叉数的已知下界,并证明了,在已知的完全图的叉数上界μ(K_p)≤1/4[p/2][(p-1)/2][(p-2)/2][(p-3)/2]中,如......
证明了任一连通的Ｋ１，ｒ－Ｆｒｅｅ图都有最大度小于等于ｒ的生成树，并建立了算法。...
提出了正整数的真ｒ－剖分的定义并利用它解决了１９９４年Ｆ．Ｈａｒａｒｙ在（３）中提出的一个未决问题，即确定完全二分图Ｋｒ，ｓ的整和数和和数。得到如下结果：σ（Ｋｒ，ｓ）＝ζ（Ｋｒ，ｓ）＝ｓｋ＋ｒ－１，其中ｓ≥ｒ≥......
本文从完全二分图及其生成树出发，进一步研究了多因子实验的网点结构，在两因子的情形，视网点集合为完全二分图，本文证明了：交互效应矩阵......
给出了生成子图的定义；证明了生成子图的计数定理和构造定理；提出了生成树的计数方法和构造方法；介绍了完全二分图K3,4的生成子图的计......
