设图G是无向,有限,简单图.若用自然数集表示的颜色集对图G顶点和边进行染色,当图G中任意相邻或者关联的点和边满足所染的颜色数不......

设图G=（V（G）,E（G））是一个最大度为Δ（G）的有限无向的简单图.图G的线性2-荫度la2（G）是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......

图的着色问题一直以来是图论的热门经典问题.它最早起源于著名的“四色问题”,已广泛应用于信息论,计算机科学及人工智能等多个领......

图G=(V(G),E(G))是一个有限,无向,简单图.图G的一个正常k-全染色是一个映射φ:V(G)∪E(G)→{1,2,...,k},使得相关联的或者相邻的元......

设φ:V(G)∪E(G)→{1,2,...,k}为图G的正常k-全染色,满足相邻或者相关联的元素染不一样的颜色.令f(v)=∑uv∈E(G)φ(uv)+φ(v).若......

图在平面内具有最小交叉次数的嵌入称为该图的一个最优平面画法.图G的交叉数cr(G)是该图的最优平面画法中的交叉次数.如果一个图可......

本文所研究的图为简单的、有限的、无向的、非空连通图。一个图称为是1-平面图如果它可以画在平面上且使得每条边至多交叉另外一条......

图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用，一直得到国内外同行的极大关注.本学位论文......

图G的一个[k]-全染色是一个映射φ:V(G)∪E(G)→[k]={1，2，…，k}使得在V(G)∪E(G)中的任意一对相邻或相关联的元素染上不同的颜色。令C......