- 几类积图的强边着色
- 2009年
- 图G的强边着色是指一个正常的边着色,同时对任意长为3的路上的边不能有相同的颜色.图G的强边色数是指在G的所有强边着色中所用色数的最小者.研究了几类积图的强边着色,并给出了相应图的精确的强边色数值.
- 谢德政杨清军
- 关键词：笛卡尔积图网格强边色数
- 关于强边着色猜想的最优图问题被引量：3
- 2009年
- 著名图论专家Erds和Neetil对图的强边着色数上界提出了一个猜想:当Δ为偶数时,χ′s(G)≤5/4Δ2;当Δ为奇数时,χ′s(G)≤1/4(5Δ2-2Δ+1),他们给出了当Δ=4的时的最优图.此处构造了一族图,并以此证明了当Δ为偶数时,如果Erd s和Neetil提出的强边着色猜想成立,则猜想中的上界是最优的.
- 张卫标杨清军
- 关键词：边着色强边着色
- 一些特殊图的强边着色和平方自由着色
- 为了恰当地表示大型超网络、数据库系统、时间安排和线路设计等研究课题中各元素之间的关系,边着色理论一直发挥着重要的作用。强边着色理论做为一般图的边着色的推广被自然的引入。由于其良好的应用背景,强边着色理论成为现在图论领域中...
- 杨清军
- 关键词：笛卡尔积图强边色数
- 文献传递
