| T-染色和G_n~d图的T-边柞(Edge Span) |
| |
| 引用本文： | 王军秀.T-染色和G_n~d图的T-边柞(Edge Span)[J].纯粹数学与应用数学,2003(4). |
| |
| 作者姓名： | 王军秀 |
| |
| 作者单位： | 安徽工业大学 安徽马鞍山 243002 |
| |
| 摘 要： | 给定一个包含0的有限正整数集T,一个简单图G的一个T-染色是定义在G的顶点集V(G)上的一个非负函数f,满足对任意的uv∈E(G)有|f(u)-f(v)| T.一个T-染色f的边柞(edgespan)定义为最大的|f(x)-f(y)|,xy∈E(G),一个图G的边柞(edgespan)是G的所有T-染色中最小的边柞(edgespan).这篇文章研究了当T={0,1,2,…,k-1}时,Gdn图的T-边柞(edgespan),找到了当n≡1(modd)时Gdn图的T-边柞(edgespan)的确切值,和其他情况下的上下界.
|
| 关 键 词： | T-柞(span) T-边柞(edgespan) T-染色 |
T-colorings and T-edge span of G_n~d |
| |
| WANG Jun-xiu.T-colorings and T-edge span of G_n~d[J].Pure and Applied Mathematics,2003(4). |
| |
| Authors: | WANG Jun-xiu |
| |
| Abstract: | |
| |
| Keywords: | T-span T-edge span T-coloring |
| 本文献已被 CNKI 等数据库收录！ |
|
