完全二部图K10,n(10≤n≤90)的点可区别E-全染色

包丽娅¹,陈祥恩¹,王治文²

1.西北师范大学数学与统计学院, 甘肃 兰州 730070;2.宁夏大学数学统计学院, 宁厦 银川 750021

出版日期:2018-12-20发布日期:2018-12-18

作者简介:包丽娅(1993— ),女,硕士研究生,研究方向为图论及其应用. E-mail:baoliya20170820bly@163.com
基金资助:国家自然科学基金资助项目(11761064,61163037,11261046);宁夏自然科学基金资助项目(2018AAC03005);宁夏回族自治区****资助项目

Vertex-distinguishing E-total coloring of complete bipartite graph K10,n with 10≤n≤90

1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China;
2. College of Mathematics and Statistics, Ningxia University, Yinchuan 750021, Ningxia, China

Online:2018-12-20Published:2018-12-18

摘要/Abstract

摘要： 图G的一个E-全染色f是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色。对图G的一个E-全染色f,一旦∠u,v∈V(G), u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色。令χ^e_vt(G)=min{k|G存在k-VDET染色},称χ^e_vt(G)为图G的点可区别E-全色数。利用分析法和反证法,讨论并给出了完全二部图K_10,n(10≤n≤90)的点可区别E-全色数。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3000