完全二部图论文

几类图分解为边不等的路和星的研究
论文摘要本文所出现的图均为不定向的有限图。一个图G是有序对（V（G）,,E（G））,其中V（G）为图G的点集,E（G）为图G的边集。Kn表示阶数为n的完全图;Km,n表示两个部...
度条件下的二部图的定向图
论文摘要二部图是具有二分类（X,Y）的简单偶图,其中X的每个顶点与Y的每个顶点相连,若|X|=m,|Y|=n,则这样的图记为Km,n.该文研究了Kn,n的定向图.对于非负整数a...
若干典型图类的交叉数及其相关问题研究
论文摘要图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十年代初匈牙利数学家Turan在砖厂中碰到的一个...