本文在前人对某些图类的偶匹配可扩性研究的基础上,刻画了系列平行图的偶匹配可扩性.在Vizing定理的启发下,本文还研究了路图P3（G）的......

一个图G=(V(G)，E(G))，如果用至多k种颜色就可以对它的所有顶点进行染色。使得每个顶点至多和d个与它染同种颜色的顶点相邻，则称图G是(......

设G是一个连通图,V(G)表示G的顶点集合,令n表示图G的顶点数.本学位论文研究的防火问题是由Hartnell在1995年提出的:设G是一个连通......

设f是一个映射，它给G的每个点u分配一个含有b个颜色的颜色集合f(v)，那么称f为图G的一个b-重染色.给定图G的一个b-重染色f，点v相对于f......

研究环面上2-连通外可平面图G在嵌入Π的面宽fw（G）≥2时的圈基理论；给出在面宽fw（c）≥2和边宽ew（a）〉m，m=max{li｜1≤i≤f}时外可平面图G的最......

设G是一个图，G的路图P3（G）的顶点集是G中所有三个顶点的路P3，当G中的两个P3路形成P4路或C3圈时，在P3（G）中它们所代表的两个顶点相邻,在这......

在ew(G )≥5的条件下,研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基.结果表明,平面上......

研究了射影平面上2-连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩......