| 注册
首页|期刊导航|经济数学|图 P2×Cn的均匀邻强边色数

图 P2×Cn的均匀邻强边色数

Sheng Bau 李明哲 刘林忠 张忠辅

经济数学2002,Vol.19Issue(3):15-18,4.
经济数学2002,Vol.19Issue(3):15-18,4.

图 P2×Cn的均匀邻强边色数

ON THE EQUITABLE ADJACENT STRONG EDGE CHROMATICS NUMBER OF P2 × Cn

Sheng Bau 1李明哲 2刘林忠 3张忠辅4

作者信息

  • 1. Dept. of Mathematics. , University Natal Pietermatritiburg, South Africa
  • 2. 福冈大学经济学院,福冈814-0180,日本
  • 3. 兰州铁道学院系统科学研究所,兰州,730070
  • 4. 兰州铁道学院应用数学研究所,兰州,730070
  • 折叠

摘要

Abstract

Let G(V,E) be a simple connected graph with order not less than 3. A proper k-edge coloring f of G(V,E) be called a k-equitable adjacent strong edge coloring, be abbreviatted a k-ASEC, of G(V,E) iff every uv ∈ E (C) have f[u]≠ f[v] and || Ei] - |Ej|| ≤1, where f[x]= {f(wx) |wx ∈ E (G) }, f (ux) is the color of edge wx∈E(G), and Ek= {e|e∈E(G) and f(e)=k}; and Xcax(G)=min{k |there is a k-EASEC of G} be called the equitable adjacent strong edge chromatics number of G(V,E). In this paper, we present some results about equitable adjacent strong edge chromatics number of graph P2 ×Cn.

关键词

/邻强边染色/均匀邻强边染色

Key words

graph/graph Coloring/equitable adjacent strong edge coloring

分类

数理科学

引用本文复制引用

Sheng Bau,李明哲,刘林忠,张忠辅..图 P2×Cn的均匀邻强边色数[J].经济数学,2002,19(3):15-18,4.

基金项目

This research is supported by NSFC(No. 19871036) and University of Natal URF Grant (No. 19871036)

经济数学

OACSCD

1007-1660

访问量0
|
下载量0
段落导航相关论文