首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的Smarandachely邻点无圈边色数的一个上界
引用本文:刘信生,刘旺发.图的Smarandachely邻点无圈边色数的一个上界[J].系统科学与数学,2013,33(5).
作者姓名:刘信生  刘旺发
作者单位:西北师范大学数学与统计学院,兰州,730070
基金项目:甘肃省教育厅基金项目,甘肃省教育厅横向基金(050301)资助课题
摘    要:提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely 邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图.

关 键 词:无圈边染色  邻强边染色  图的Smarandachely邻点边染色  图的Smarandachely邻点无圈边染色  Lovász局部引理

AN UPPER BOUND OF THE SMARANDACHELY-ADJACENT-VERTEX ACYCLIC EDGE COLORING OF GRAPHS
LIU Xinsheng , LIU Wangfa.AN UPPER BOUND OF THE SMARANDACHELY-ADJACENT-VERTEX ACYCLIC EDGE COLORING OF GRAPHS[J].Journal of Systems Science and Mathematical Sciences,2013,33(5).
Authors:LIU Xinsheng  LIU Wangfa
Abstract:
Keywords:Acyclic edge coloring  adjacent strong edge coloring  Smarandachely-adjacent-vertex edge coloring  Smarandachely-adjacent-vertex acyclic edge coloring  Lovász local lemma
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号