学科分类
/ 1
3 个结果
  • 简介:一个图G的圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:设G是一个阶数大于等于4的简单连通图.代4(G)和d4(G)分别表示G的第四大符号拉普拉斯特征值和第四大度.本文证明了K4(G)≥d4(G)一2.

  • 标签: 无符号拉普拉斯特征值 下界