外可平面图相关论文
本文在前人对某些图类的偶匹配可扩性研究的基础上,刻画了系列平行图的偶匹配可扩性.在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......
