星的全着色和计数
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:


Total Coloring and Enumeration of Star
Author:
Affiliation:

Fund Project:

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

    超图H的全着色是指同时给图中的顶点和超边进行着色,使相关联或相邻的元素间着不同的颜色,满足这一条件的最少色数就称为全色数,记为χT(H).超图的全着色又可以分成弱全着色和强全着色两种情况.本篇文章主要讨论超图中星形图S(v)的弱全着色和强全着色,并给出相应的弱全色数和强全色数,χWT(S(v))=Δ 1,χST(S(v))=M 1,以及有关全色数计数的相关结论.

    Abstract:

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

龚劬,杨鹏辉.星的全着色和计数[J].重庆大学学报,2007,30(5):119-122.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2007-01-17
  • 录用日期:
  • 在线发布日期:
  • 出版日期: