The t-Tone Coloring of Kneser Graphs KG(n,2)
碩士 === 輔仁大學 === 數學系碩士班 === 103 === A t-tone k-coloring of a graph G is a function f:V(G)→{[k] choose t} such that |f(u) ∩ f(v)| < d(u,v) for all distinct vertices u and v. The t-tone chromatic number of G, denoted τ_{t}(G), is the smallest positive integer k such that G has a t-tone k-coloring....
Main Authors: | TSAI, CHENG-HSIU, 蔡政修 |
---|---|
Other Authors: | PAN, JUN-JIE |
Format: | Others |
Language: | en_US |
Published: |
2015
|
Online Access: | http://ndltd.ncl.edu.tw/handle/52881537415226571252 |
Similar Items
-
Coloring Reduced Kneser Graph
by: 李渭天
Published: (2003) -
The Coloring of Square of Subgraphs of Kneser Graphs
by: Jun-Yo Chen, et al.
Published: (2004) -
Dominating sets in Kneser graphs
by: Gorodezky, Igor
Published: (2007) -
Dominating sets in Kneser graphs
by: Gorodezky, Igor
Published: (2007) -
Baranyai partitions and Kneser graphs
by: Johnson, J. R.
Published: (2003)