节点文献

关于全着色Ramsey数

On the Total Chromatic Ramsey Numbers

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王志坚

【Author】 Wang Zhijian(Department of Mathematics, Suzhou Railway Teachers College , Suzhou 215009)

【机构】 苏州铁道师范学院数学系

【摘要】 以χ2(G)记一图G之全色数,全着色Ramsey数χ2(m,n)为最小正整数p,使得每一p阶图G或有χ2(G)≥m,或其补图G满足χ2(G)≥n。本文给出χ2(m,n)的上、下界

【Abstract】 The total chromatic number of a graph G is denoted by χ 2(G). The total chromatic Ramsey number, denoted by χ 2(m,n), is defined as the least positive integer p so as to make each graph G of order p and its complement  either χ 2(G)≥m or χ 2()≥n respectively. In this paper, some upper and lower bounds of χ 2(m,n) are given.

【关键词】 全色数广义Ramsey数
【Key words】 total chromatic numbergeneralized Ramsey number
  • 【文献出处】 铁道师院学报 ,JOURNAL OF SUZHOU RAILWAY TEACHERS COLLEGE , 编辑部邮箱 ,1998年01期
  • 【分类号】O436.3
  • 【下载频次】18
节点文献中: 

本文链接的文献网络图示:

本文的引文网络