-K3V Kn 的Smarandachely邻点可区别正常边染色.pdf

第37卷第1期 兰州理工大学学报 VoL37No．1 of 2011年2月 JoumlofL捌他houUniversity Feb．2011 Technology 文章编号：1673—5196(2011)01_0139勺7 V K3 刘顺琴1，陈祥恩2 (1．福建师范大学闽南科技学院，福建泉州362332；2．西jE师范大学数学与信息科学学院，甘肃兰州730070) 摘要：图的染色问题是图论研究的主要内容之一，起源于著名的“四色猜想”问题．图G的一个正常边染色，称为 是Smarandachely邻点可区别的，如果对G中任何相邻的两个顶点“与v，与“关联的边的颜色的集合和与口关联 的边的颜色构成的集合互不包含．对一个图G进行srnarandachely邻点可区别正常边染色所用的最少颜色数称为 VK。的sA．边色数，得 G的smr锄dachely邻点可区别正常边色数，简称为G的sA-边色数，记为z：(G)．讨论Ks 到相应的结果． 关键词：图；完全图；Smarandachely邻点可区别正常边染色；Smarandachely邻点可区别正常边色数 中图分类号：0157．5文献标识码：A of Smarandachelyadjacent—Vertex-distinguishingpmperedge K3VK coloring LIU Shun_qinl，CHENXiang_en2 (1．MirmanScienceand Nonnal of TechnologyInstituce，R6ianUnivers时，Quallzhou362332，C}lim；2．GoilegeMathernaticsaIldInform— tion Nomlal Science，NorthwestUnjversity，Lallzhou730070，China) ofGwouldbe Abstract：A a vertex colo— properedgecoloring Smarandachelyadjacentdistinguishingedge iffor two setofcolors onthe ring vertices“and可，the incidentto“andthat any adjacent appearingedges onthe incidentto口werenotincludedwitheachother．Thesmallest appearingedges numberofcoJorsused for ofGe】【istswascalledtheSmaran— smarandachelyadjacent．verteX_distinguishingproperedgecoloring adjacentvertex