树的星边染色

J4 ›› 2011, Vol. 46 ›› Issue (8): 84-88.

树的星边染色

邓凯¹, 刘信生², 田双亮¹

1. 西北民族大学数学与计算机科学学院,甘肃兰州 730124; 2. 西北师范大学数学与信息科学学院,甘肃兰州 730070

收稿日期:2010-08-30 出版日期:2011-08-20 发布日期:2011-09-08
作者简介:邓凯(1980- ),男,讲师,硕士,主要研究方向为图论及其应用. Email:dengkai04@126.com
基金资助:
甘肃省自然科学基金资助项目(3ZS051-A25-025); 国家民委科研资助项目(10XB01)

Star edge coloring of tree

DENG Kai¹, LIU Xin-sheng², TIAN Shuang-liang¹

1. School of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730124, Gansu, China;
2. School of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu, China

Received:2010-08-30 Online:2011-08-20 Published:2011-09-08

摘要/Abstract

摘要：

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。

关键词: 星边染色;星边色数;完全 n-叉树;树

Abstract:

The star edge coloring of tree is studied, the star chromatic index of two kinds of special trees are obtained, and an attainable upper bound of star chromatic index of tree is proved.

Key words: star edge coloring; star chromatic index; complete n-ary tree; tree

邓凯1, 刘信生2, 田双亮1. 树的星边染色[J]. J4, 2011, 46(8): 84-88.

DENG Kai1, LIU Xin-sheng2, TIAN Shuang-liang1. Star edge coloring of tree[J]. J4, 2011, 46(8): 84-88.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed