图的直积与半强积的邻点可区别边染色  

Adjacent Vertex Distinguishing Edge-coloring of the Direct Product and Semistrong Product of Graphs

作　　者：索郎王青 杨青 田双亮[1] SUO Langwangqing;YANG Qing;TIAN Shuangliang(College of Mathematics and Computer Science,Northwest Minzu University,Lanzhou 730030,China)

机构地区：[1]西北民族大学数学与计算机科学学院,兰州730030

出　　处：《湖北民族学院学报（自然科学版）》2018年第3期277-280,共4页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：西北民族大学科研创新团队计划项目;西北民族大学动态流数据计算与应用重点实验室项目;西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2018116)

摘　　要：研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.The adjacent vertex distinguishing edge-coloring of the direct product and semistrong product of graphs are studied,and the upper bound of adjacent vertex distinguishing edge chromatic numbers of direct product and semistrong product are given. It is proved that the upper bound of the adjacent vertex distinguishing edge chromatic numbers are reachable.Finally,the exact value of the adjacent vertex distinguishing edge chromatic numbers of the direct product and semistrong product corresponding to the arbitrary sequence of the wheel,fan and star are given.

关 键 词：直积 半强积 邻点可区别边染色 邻点可区别边色数 

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