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

图的集合边色数
引用本文:王艳丽,苗连英.图的集合边色数[J].山东大学学报(理学版),2012,47(6):67-70,79.
作者姓名:王艳丽  苗连英
作者单位:中国矿业大学理学院,江苏徐州,221116
基金项目:中央高校基本科研业务费专项基金(2010LKSX06)
摘    要:给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。

关 键 词:集合边色数  邻色集  集合边染色  

The set edge chromatic number of a graph
WANG Yan-li,MIAO Lian-ying.The set edge chromatic number of a graph[J].Journal of Shandong University,2012,47(6):67-70,79.
Authors:WANG Yan-li  MIAO Lian-ying
Institution:(College of Sciences,China University of Mining & Technology,Xuzhou 221116,Jiangsu,China)
Abstract:The definition of set edge chromatic number is given.By the use of the method of structure graph theory,the lower bounds of the set edge chromatic numbers of graphs,the relationships among the set edge chromatic numbers of a graph,and its vertex-deleted subgraphs and its edge-deleted subgraphs are given.
Keywords:set edge chromatic number  neighborhood color set  set edge coloring  degrees
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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