特殊图类相关论文
近些年,图的连通染色得到了蓬勃的发展。图的连通染色是研究在边染色情况下图的连通性问题,例如:彩虹连通染色,正常连通染色,单色......
设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的简单图的反符号圈控制数的一个......