期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于图的3—边色数
1
作者 贾振声 何满年 张忠辅 《太原重型机械学院学报》 1992年第1期11-20,共10页
本文定义了图的r—边色数,研究了一般图的3—边色数的界和一些特殊图类的3—边色数,给出了图与其补图的3—边色数之间的关系。
关键词 补图 γ-边色数 3-边色数 图论
下载PDF
On the Adjacent Strong Edge Coloring of Halin Graphs 被引量:2
2
作者 刘林忠 李引珍 +1 位作者 张忠辅 王建方 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2003年第2期241-246,共6页
A proper k-edge coloring f of graph G(V, E) is said to be a k:-adjacent strong edge coloring of graph G(V,E) iff every uv∈E(G) satisfy f[u]≠f/[v], where f[u] = {f(uw)|uw ∈E(G)} then f is called k-adjacent strong ed... A proper k-edge coloring f of graph G(V, E) is said to be a k:-adjacent strong edge coloring of graph G(V,E) iff every uv∈E(G) satisfy f[u]≠f/[v], where f[u] = {f(uw)|uw ∈E(G)} then f is called k-adjacent strong edge coloring of G, is abbreviated k-ASEC: and x'as(G) = min{k|k-ASEC of G} is called the adjacent strong edge chromatic number. In this paper, we study the x'as(G) of Halin graphs with △A(G)≥5. 展开更多
关键词 adjacent strong edge coloring adjacent strong edge chromatics number Halin graph
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部