[r, s, t]-colorings of fans

被引:0
作者
Liao, Wei [1 ]
Li, Mingchu [1 ]
机构
[1] Dalian Univ Technol, Sch Software Technol, Dalian 116620, Peoples R China
基金
美国国家科学基金会;
关键词
r; s; t]-coloring; t]-chromatic number; wheels; friendship graphs; fans; NUMBERS; MOD;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given non-negative integers r, s and t, an [r, s, t]-coloring of a graph G = (V (G), E (G)) is a function c from V (G) boolean OR E(G) to the color set {0,1, ..., k - 1} such that vertical bar c(v(z)) - c(v(j))vertical bar >= r for every two adjacent vertices v(i), v(j), vertical bar c(e(i)) - c(e(j))vertical bar >= s for every two adjacent edges e(i), e(j), and vertical bar c(v(i)) - c(e(j))vertical bar >= t for all pairs of incident vertices v(z) and edges e(j). The [r, s, t]-chromatic number (Xr,s,t)(G) is the minimum k such that G admits an [r, s, t]-coloring. In this paper, we examine [r, s, t]-chromatic numbers of fans for every positive integer r, s and t.
引用
收藏
页码:263 / 273
页数:11
相关论文
共 50 条