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

超图的[r,s,t]-着色
引用本文:张新军.超图的[r,s,t]-着色[J].莆田高等专科学校学报,2012(2):7-10,52.
作者姓名:张新军
作者单位:莆田学院数学与应用数学系,福建莆田351100
基金项目:福建省教育厅资助项目(JA09201); 福建省高校服务海西建设重点资助项目(2008HX03)
摘    要:将一般图的r,s,t]-着色推广到超图上得到超图的r,s,t]-着色的定义及超图r,s,t]-着色的一些性质和定理,并讨论了超图的r,s,t]-色数的上下界。

关 键 词:超图  [r  s  t]-着色  [r  s  t]-色数

The [r,s,t]-coloring of Hypergraphs
ZHANG Xin-jun.The [r,s,t]-coloring of Hypergraphs[J].Journal of Putian College,2012(2):7-10,52.
Authors:ZHANG Xin-jun
Institution:ZHANG Xin-jun(Mathematics & Applied Mathematics Department,Putian University,Putian Fujian 351100,China)
Abstract:The r,s,t]-coloring of simple graphs has been generalized to hypergraphs.In this paper the definition of r,s,t]-coloring of hypergraphs is given,and properties of r,s,t]-coloring of hypergraphs are investigated.Also,the bound of the r,s,t]-chromatic number of hypergraphs has been discussed.
Keywords:hypergraph  [r  s  t]-coloring  [r  s  t]-chromatic number
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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