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

C-超图的最小边数与染色问题
引用本文:赵平,刁科凤.C-超图的最小边数与染色问题[J].曲阜师范大学学报,2004(2).
作者姓名:赵平  刁科凤
作者单位:临沂师范学院数学系,临沂师范学院数学系 276005,山东省临沂市,276005,山东省临沂市
基金项目:山东省教育厅科技计划发展项目(J00P55)
摘    要:讨论了3一致C_超图的最小边数问题,给出了上色数为2的3一致C_超图的最小边数的一个上界.

关 键 词:C-超图  严格染色  上色数  点对图

THE PROBLEM ABOUT MINIMUM NUMBER OF EDGES AND COLORINGS OF C-HYPERGRAPHS
ZHAO Ping,DIAO Ke-feng.THE PROBLEM ABOUT MINIMUM NUMBER OF EDGES AND COLORINGS OF C-HYPERGRAPHS[J].Journal of Qufu Normal University(Natural Science),2004(2).
Authors:ZHAO Ping  DIAO Ke-feng
Abstract:The problem about the minimum number of edges is discussed and an upper bound of the minimum number of edges of 3_uniform C_hypergraphs with upper chromatic number 2 is given.
Keywords:mixed hypergraph  strict coloring  upper chromatic number  pair graph
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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