平面图的线性着色
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Linear Coloring of Planar Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色。图G的线性着色是指G的所有线性着色中所用的最少颜色的个数。研究了平面图的线性着色,对于最大度Δ为偶数的平面图G,证明了lc(G)≤Δ(G)+14

    Abstract:

    A proper coloring of gragh G meets the set of the vertices of any two colors to induce sub-graph which is the number of disjoint paths and this proper coloring is referred to linear coloring.The number of linear coloring of the graph Gindicates the number of minimum colors in all linear coloring of thr graph G. This paper studies the linear coloring of planar graphs and proves lc(G)≤Δ(G)+14 for the planar graphs with maximum degree Δ being even number.

    参考文献
    相似文献
    引证文献
引用本文

鞠 平.平面图的线性着色[J].重庆工商大学学报(自然科学版),2013,30(2):12-14
JU Ping. Linear Coloring of Planar Graphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2013,30(2):12-14

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
×
2024年《重庆工商大学学报(自然科学版)》影响因子显著提升