节点文献
关于全着色Ramsey数
On the Total Chromatic Ramsey Numbers
【摘要】 以χ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.
- 【文献出处】 铁道师院学报 ,JOURNAL OF SUZHOU RAILWAY TEACHERS COLLEGE , 编辑部邮箱 ,1998年01期
- 【分类号】O436.3
- 【下载频次】18