• 两类图的连续边着色

    两类图的连续边着色

    论文摘要设G是简单图,用颜色1,2,3,…对G进行正常边着色.如果每一个顶点上表现的颜色都构成一个连续的整数集合,那么就称这个边着色是连续的.图G的亏度def(G)是粘在G上使...
  • 关于图的关联色数

    关于图的关联色数

    论文摘要对于图G,称I(G)={(v,e)∈V(G)×E(G)|v与e相关联}为G的关联集,我们说G的两个关联(v,e)和(w,f)是相邻的,当且仅当下列三种情况之一成立:(1...