• 关于几类图的邻点可区别关联色数的研究

    关于几类图的邻点可区别关联色数的研究

    论文摘要设图G是阶至少为2的连通图,设σ:I(G)→C为图G的k-关联着色,若若对任意uv∈E(G)满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称χai(G)=min...
  • 若干图类交叉数的研究

    若干图类交叉数的研究

    论文摘要图的交叉数问题,起源于二战期间PualTur(?)n在砖厂碰到的一个实际难题,逐渐发展成为图论学科中非常活跃的一个分支,吸引着国内外许多学者的关注.然而,确定一般图的交...
  • 若干图的连续边着色

    若干图的连续边着色

    论文摘要具有重要的实际意义和理论意义的图的连续边着色问题是图论中的热点话题之一,它在组合分析和日程安排理论上有着非常广泛的应用.连续边着色问题首先是由Asratian和Kama...