位置:成果数据库 > 期刊 > 期刊详情页
若干图的点强全着色
  • ISSN号:1672-1454
  • 期刊名称:《大学数学》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]南京信息工程大学计算机与软件学院,南京210044
  • 相关基金:国家自然科学基金项目(10471051);湖南省教育厅科学基金项目(05C649)
作者: 刘景发[1]
中文摘要:

图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当任意v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且χT^vsG)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数.本文得到了一些特殊图的点强全色数χT^vsG),并提出猜想:对于简单图G,有k(G)≤χT^vsG)≤k(G)+1,这里k(G)表示图G中所有顶点间距离不超过2的点集的最大顶点数.

英文摘要:

A proper k-total coloring a of graph G(V,E) is called a k-vertex strong total coloring of G(V,E) if and only if for arbitary v∈V(G), the elements in N[v] are colored with different colors, where N[v] = {u| vu∈E(G)} U {v} and χT^vs (G) =min{k|there is a k-vertex strong total coloring of G} is called the vertex strong total chromatic number of G. In this paper, we obtain the vertex strong total chromatic number χT^vs (G) of some special graphs and present a conjecture; For simple graph G, has k(G)≤χT^vs(G)≤k(G)+ 1, where k(G) denotes the maximum value of the element of all such vertices set where the distance between each two vertices is at most 2.

同期刊论文项目
期刊论文 36 会议论文 4 著作 1
同项目期刊论文
期刊信息
  • 《大学数学》
  • 主管单位:国家教育部
  • 主办单位:教育部数学与统计学教学指导委员会 高等教育出版社 合肥工业大学
  • 主编:徐宗本
  • 地址:合肥市屯溪路193号合肥工业大学屯溪校区320信箱
  • 邮编:230009
  • 邮箱:hfdxsx@163.com
  • 电话:0551-62901476
  • 国际标准刊号:ISSN:1672-1454
  • 国内统一刊号:ISSN:34-1221/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:7540