两类特殊的k重Mycielski图的邻点强可区别E-全染色  

Adaject Vertex Strong Distinguishing E-total Coloring of Two Special Classes of K-multi-Mycielski Graphs

作　　者：李雨虹 强会英[1] 顾忠栋 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《洛阳理工学院学报（自然科学版）》2018年第1期73-77,93,共6页Journal of Luoyang Institute of Science and Technology：Natural Science Edition

基　　金：国家自然科学基金项目(11461038)

摘　　要：对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法f为G的邻点强可区别E-全染色,且称所用最小的颜色数为图G的邻点强可区别E-全色数。本文应用反证法和构造染色函数法研究了路和圈的距离为3的k重Mycielski图的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数。Let be a single graph. A total coloring of called adjacent vertex strongly distinguishing E-total coloring, if no two adjacent vertex of receive the same color and no edge with incident vertex assigned the same color, and for any two adjacent vertexes and , there must be where is a set of color of the vertex, including the color of the edge of the vertex and the color of the vertex agjacent to the ver- tex. The minimal number of colors required for the adjacent vertex strongly distinguishing E-total coloring of is called the adjacent ver- tex distinguishing E-total chromatic numbers. In this paper, the adjacent vertex strongly distinguishing E-total coloring of distance with three K-muhi-Mycielski Graphs of path and circle are given by contradiction and constructing colorable function. Meanwhile, the adja- cent vertex strongly distinguishing E-total chromatic of them are obtained.

关 键 词：邻点强可区别全染色 邻点强可区别E-全染色 k重Mycielski图 

分 类 号：O157.5[理学—数学]