| 图的T-边匝 |
| |
| 引用本文： | 曹荣荣,何文杰.图的T-边匝[J].曲阜师范大学学报,2003,29(4):46-50. |
| |
| 作者姓名： | 曹荣荣 何文杰 |
| |
| 作者单位： | [1]河北工业大学数学系，天津市300130 [2]青岛大学数学系，山东省青岛市266071 |
| |
| 摘 要： | 假定G是一个图，且T是一个包含零的非负整数集，图G的一个T-染色是指分配到图G的每个顶点x上的非负整数f(x)，使得当任意x，y∈E(G)时，|f(x)-f(y)|不属于T．T-染色f的edge Span是对G的所有边xy中|f(x)-f(y)|的最大值，图G的T-edge span是指G的T染色的edge Span的最小值．该文主要研究了对T={0，1，2，…，κ-1}Cn^d图的T-edge Span，其主要结果是完全解决了该图的T-edge span的计算问题．
|
| 关 键 词： | 图论 T-染色 T-edg-espan 最大值 顶点 Cn^d图 |
T-EDGE SPANS OF GRAPHS |
| |
| Abstract.T-EDGE SPANS OF GRAPHS[J].Journal of Qufu Normal University(Natural Science),2003,29(4):46-50. |
| |
| Authors: | Abstract |
| |
| Abstract: | |
| |
| Keywords: | T-coloring T-edge span C d n graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
