国家自然科学基金(10771197)

作品数:19被引量:30H指数:3
导出分析报告
相关作者:王维凡吕新忠李超徐文辉张忠辅更多>>
相关机构:浙江师范大学兰州交通大学天水师范学院陕西理工大学更多>>
相关期刊:《应用数学学报》《高校应用数学学报(A辑)》《Science China Mathematics》《数学的实践与认识》更多>>
相关主题:最大度MN邻点可区别全染色围长更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=邻点可区别x
条 记 录,以下是1-3
视图:
排序:
没有K_4-图子式的图的邻点可区别全染色被引量:4
《中国科学(A辑)》2009年第12期1462-1472,共11页王维凡 王平 
国家自然科学基金(批准号:10771197);The James Chair at St.Francis Xavier University和Natural Sciencesand Engineering Research Council of Canada资助项目
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χa(G)是使得G有一个k-邻点可区别全染色的最小的整数k.本文完整刻画了没有K4-图子式的图的邻点可区别全色数.证明了:如果G是一个满...
关键词:邻点可区别全染色 没有K4-图子式的图 最大度 
2-连通外平面图的邻点可区别全染色被引量:2
《浙江师范大学学报(自然科学版)》2009年第1期33-39,共7页朱俊俏 卜月华 
国家自然科学基金资助项目(10771197);浙江省自然科学基金资助项目(Y607467)
运用数学归纳法及换色技巧,探讨了Δ(G)=7的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.
关键词:2-连通图 外平面图 邻点可区别全染色 邻点可区别全色数 
关于C_m·C_n,C_m·S_n和C_m·K_n的邻点可区别全色数
《江西师范大学学报(自然科学版)》2008年第4期403-407,共5页朱恩强 吕新忠 张玉红 
国家自然科学基金(No.10771197)资助项目
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻点可区别全色数.该文得到了冠图圈与圈(星,完全图)的邻点可区别全色数.
关键词:  完全图 冠图 邻点可区别全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部