- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
-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
您可能关注的文档
- "少数人"辨析——兼论宪法上的少数者.pdf
- "装门面"不一定是坏事.pdf
- "转注"新论.pdf
- "霸王别姬"母题现代精神价值的叙事探析——以《楚霸王自杀》和《霸王别姬》为例.pdf
- (-F)-生成规律与系统规律识别.pdf
- (0.96Bi_0.5Na_0.5TiO_3-0.04BaTiO_3)-(0.98K_0.5Na_0.5NbO_3-0.02LiTaO_3)无铅压电陶瓷的结构分析与性能研究.pdf
- (BV,E)分解框架下的多尺度图像分解.pdf
- (F)-风险属性入侵与承灾规律识别.pdf
- (l,d)-模体识别问题的遗传优化算法.pdf
- (Pb,La)Ti03铁电薄膜的太赫兹时域光谱实验研究.pdf
文档评论(0)