完全二分图相关论文
1983年,J H.Conway和C.MCA.Gordon证明了完全图K7在三维欧式空间R3中的每个嵌入都包含一个缠结的圈。Miki Shimabara证明了完全二......
1983年，Garey与Johnson证明：确定一个任意图的交叉数问题是Np-困难的(NP-complete).计算一个给定图的交叉数也是非常困难的，目前，只有......
在前人研究的基础上,该文在交换半群上定义了一种新的图结构,放宽了条件,同时对相应的图的性质进行了描述.首先,该文所研究的是含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的一条边染色，接着乙用红......
波长分配是光网络设计的基本问题，设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式，如何在光互......
给出了生成子图的定义；证明了生成子图的计数定理和构造定理；提出了生成树的计数方法和构造方法；介绍了完全二分图K3,4的生成子图的计......
