| 注册
首页|期刊导航|西北师范大学学报(自然科学版)|完全二部图K9,n的点可区别IE-全染色

完全二部图K9,n的点可区别IE-全染色

陈祥恩 师瑾

西北师范大学学报(自然科学版)Issue(3):1-8,13,9.
西北师范大学学报(自然科学版)Issue(3):1-8,13,9.

完全二部图K9,n的点可区别IE-全染色

Vertex-distinguishing IE-total colorings of complete bipartite graphs K9,n

陈祥恩 1师瑾1

作者信息

  • 1. 西北师范大学数学与统计学院,甘肃兰州 730070
  • 折叠

摘要

Abstract

Let G be a simple graph . An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color . For each vertex x of G , let C(x) be the set of colors of vertex x and edges incident to x under f . A k-vertex-distinguishing IE-total-coloring of G is an IE-total coloring f of G(a k-VDIET coloring of G for short) using k colors ,if C(u)≠ C(v) for any two different vertices u and v of G .The minimum number of colors required for a VDIET coloring of G is denoted by χievt (G) , and is called vertex-distinguishing IE-total chromatic number or the VDIET chromatic number of G briefly . VDIET colorings of complete bipartite graphs K9 ,n is discussed in this paper and the VDIET chromatic number of K9 ,n has been obtained .

关键词

完全二部图/IE-全染色/点可区别IE-全染色/点可区别IE-全色数

Key words

complete bipartite graphs/IE-total coloring/vertex-distinguishing IE-total coloring/vertex-distinguishing IE-total chromatic number

分类

数理科学

引用本文复制引用

陈祥恩,师瑾..完全二部图K9,n的点可区别IE-全染色[J].西北师范大学学报(自然科学版),2014,(3):1-8,13,9.

基金项目

国家自然科学基金资助项目 ()

西北师范大学学报(自然科学版)

OA北大核心CSTPCD

1001-988X

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