MOORE图

作品数:3被引量:5H指数:1
导出分析报告
相关领域:理学更多>>
相关作者:丁超樊锁海王哲河林越徐保根更多>>
相关机构:暨南大学西弗吉尼亚大学安庆师范学院琼州学院更多>>
相关期刊:《暨南大学学报(自然科学与医学版)》《华东交通大学学报》更多>>
相关基金:国家自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-3
视图:
排序:
图的条件着色的两个上界被引量:1
《琼州学院学报》2010年第2期8-9,13,共3页林越 王哲河 
通过构造一个可行算法——条件图算法,给出了一般图的条件边集合,并由此得到条件图,对条件图应用正常着色已有性质,证明了两个条件着色色数上界表达式.
关键词:条件着色 条件图算法 条件图 MOORE图 
图的条件色数的上界被引量:5
《暨南大学学报(自然科学与医学版)》2008年第1期35-38,共4页丁超 樊锁海 赖宏建 
国家自然科学基金资助项目(10671076)
得到了图的条件色数的上界和达到上界的图类.主要结论是:r(G)≤Δ2+1,等号成立的充分必要条件是图G为Moore图,即圈C5,Petersen图,Hoffman-Singleton图,以及可能存在的57度正则图.
关键词:条件着色 条件色数 MOORE图 
关于Moore图的若干特征
《华东交通大学学报》1993年第2期63-65,共3页徐保根 
本文通过对Moore图的结构分析,得出其若干重要特征,从而找出了存在非平凡Moore图的必要条件。
关键词:直径 围长 正则 连通度 MOORE图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部