李明楚

个人信息Personal Information

教授

博士生导师

硕士生导师

主要任职:Director of Academic Committee at Kaifa District

其他任职:开发区校区学术分委员会主任(Director of Academic Committee at Kaifa Campus)

性别:男

毕业院校:多伦多大学

学位:博士

所在单位:软件学院、国际信息与软件学院

学科:软件工程. 运筹学与控制论

办公地点:开发区(Kaifa District Campus)

联系方式:mingchul@dlut.edu.cn

电子邮箱:mingchul@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

[r, s, t]- Colorings of Friendship Graphs and Wheels

点击次数:

论文类型:期刊论文

发表时间:2015-11-01

发表刊物:GRAPHS AND COMBINATORICS

收录刊物:SCIE、Scopus

卷号:31

期号:6

页面范围:2275-2292

ISSN号:0911-0119

关键字:[r, s, t]-coloring; [r, s, t]-chromatic number; Friendship graphs; Wheels

摘要:Given non-negative integers and , an -coloring of a graph is a mapping from to the color set such that for every two adjacent vertices , , for every two adjacent edges , , and for every vertex and an incident edge , respectively. The minimum such that admits an -coloring is called the -chromatic number of and is denoted by . In this paper, we examine exact values and upper bounds for the -chromatic number of friendship graphs and wheels for every positive integer and .