图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......

Ramsey理论是图论研究的核心内容之一,在图论中占有十分重要的地位.作为Ramsey理论彩虹推广问题的anti-Ramsey问题开始于1973年由E......

图G的L（2，1）标号是从一个顶点集V（G）到非负整数集的函数f(x)，使得若d(x,y)＝１，则|f(x)-f(y)|≥２；若d(x,y)=2，则|f(x)-f(y)|≥1。图G的L（2，1）标号数......

图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......

图Ｇ的一个（正常）路着色是一映射ψ：Ｖ（Ｇ）→Ｃ，使得Ｃ中任一元素的原象的导出子图是路的不交并，使Ｇ有正常路着色所需要的Ｃ的最小基数│Ｃ│，称为Ｇ的路色数......

图G的L（2，1）-标号是一个从顶点集V（G）到非负整数集的函数f（x），使得若d（x，y）=1，则｜f（x）-f（y）｜≥2；若d（x，y）=2，则｜f（x）-f（y）｜≥1．图G的L（2，1）-标号数λ（G）是使得G有max{f（v......

探讨三正则平面图的路与平面三角剖分图 Hamilton圈的关系 ,给出平面三角剖分图 Hamilton圈的一个充分条件及算法......