近些年,图的连通染色得到了蓬勃的发展。图的连通染色是研究在边染色情况下图的连通性问题,例如:彩虹连通染色,正常连通染色,单色......

设G为简单图.G的全k-染色是指k种颜色1,2,…,k对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x ∈ V(G),称(?)为点......

本文分为四章,主要讨论竞赛图中的泛路、泛圈问题,特殊图类的泛路问题及局部竞赛图中的泛路问题。　　第一章介绍了图论发展的历史......

图的L(p，q)-标号来源于Hale所介绍的频率分配问题作为研究背景.给定图G和两个正整数p≥q.G的一个m-L(p，q)-标号是映射f：V(G)→{0，1，2，…，m......

图的染色和染色数问题是图论中的一个重要研究内容,也是人们研究比较活跃的领域之一,而且图的染色和染色数问题有着深远而丰富理论......

为丰富图的控制理论,引入了图的反符号圈控制的概念.通过对图的结构分析,给出了阶数为n、边数为m的简单图的反符号圈控制数的一个......