一类特殊图的顶点染色及其猜想的证明
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Proof of a Conjecture of A Class of Vertex Coloring of Special Graphs
Author:
Affiliation:

Fund Project:

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

    通过研究一类特殊图的顶点染色,得到了以下结果:给出了〖JB(|〗S〖JB)|〗=p-3且p∈〖JB({〗4,5,〖JB(〗6〖JB)}〗〖JB)〗 ,图G的顶点染色数;证明了〖JB(|〗S〖JB)|〗>〖SX(〗p〖〗2〖SX)〗且〖JB(|〗S〖JB)|〗=p-3的图G不存在第p-m类图,m≥7且m是正整数;证明了〖JB(|〗S〖JB)|〗=p-3时,χ(G)≤4θ(G)+θ2(G)-1;进一步证明了猜想χ(G)≤4θ(G)

    Abstract:

    Throughout the study on a class of vertex coloring of special graphs, this paper gives the following results: (1) Give vertex coloring number of graph G, 〖JB(|〗S〖JB)|〗=p-3and p∈〖JB({〗4,5,〖JB(〗6〖JB)}〗〖JB)〗 . (2) Prove that graph G of〖JB(|〗S〖JB)|〗>〖SX(〗p〖〗2〖SX)〗 and 〖JB(|〗S〖JB)|〗=p-3has no the p-m class of graph, m≥7and m is positive integer. (3) Prove that χ(G)≤4θ(G)+θ2(G)-1, when〖JB(|〗S〖JB)|〗=p-3. All kinds of vertex coloring number of graph G when〖JB(|〗S〖JB)|〗=p-3are given from these results above, and further it is proven that the conjecture χ(G)≤4θ(G)+θ2(G)-1 is right., which provide some thoughts and methods for further study on this conjecture and the graph vertex coloring.

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

张 祥 波.一类特殊图的顶点染色及其猜想的证明[J].重庆工商大学学报(自然科学版),2015,32(9):66-70
ZHANG Xiangbo. Proof of a Conjecture of A Class of Vertex Coloring of Special Graphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2015,32(9):66-70

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