甘肃省自然科学基金(3ZS051-A25-025)

作品数：29被引量：103H指数：7
导出分析报告
相关作者：刘信生陈祥恩邓凯王志强缑艳更多>>
相关机构：西北师范大学西北民族大学兰州城市学院兰州教育学院更多>>
相关期刊：《数学的实践与认识》《山东大学学报（理学版）》《西北师范大学学报（自然科学版）》《东北师大学报（自然科学版）》更多>>
相关主题：星边色数N联图星边染色上界更多>>
相关领域：理学自动化与计算机技术更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
具有奇优美性的一类龙图被引量：5
《西南大学学报（自然科学版）》2014年第4期47-51,共5页刘信生 刘元元 姚兵 缑艳 李峰 
国家自然科学基金资助项目(61163054;61163037);甘肃省自然科学基金(3ZS051-A25-025)
根据复杂网络研究的需要,定义了(k,m)-龙图和一致(k,m)-龙图,这类图具有优美性、奇优美性等性质.主要研究了这类龙图的奇优美性,定义了这类龙图的奇优美标号,其证明方法可算法化.
关键词：龙图 奇优美标号 奇优美图 
龙图的奇优美性被引量：1
《数学的实践与认识》2014年第4期168-172,共5页刘信生 刘元元 姚兵 缑艳 
国家自然科学基金(61163054;61163037);甘肃省自然科学基金(3ZS051-A25-025)
根据复杂网络研究的需要,定义(k,m)-奇优美龙图和一致(k,m)-龙图作为复杂网络的模型.这些龙图的奇优美性得到研究,其中证明方法可算法化.
关键词：优美标号 奇优美标号 奇优美图 奇优美树猜想 
龙图的优美性被引量：13
《兰州理工大学学报》2013年第3期133-135,共3页刘信生 刘元元 姚兵 缑艳 
甘肃省自然科学基金(3ZS051-A25-025)
根据复杂网络研究的需要,定义(k,m)-龙图和一致(k,m)-龙图作为复杂网络的模型.并且主要对(k,m)-龙图的优美性进行研究,其中证明方法可算法化.
关键词：优美标号 优美图 龙图 优美树猜想 
图的点可区别星边色数的一个上界(英文)
《华东师范大学学报（自然科学版）》2012年第5期120-126,共7页刘信生 路伟华 
甘肃省自然科学基金(No.3ZS051-A25-025);甘肃省教育厅基金项目(0501-03)
图G的点可区别星边边色数，记为X＇vds（G），是图G的点可区别星边染色所用色的最小数目．得到了一些特殊图的星边染色，并证明了若图G是一个最小度不小于5，且顶点数不超过△7的图时，X＇vds（G）≤14△2其中△是图G的最大度．
关键词：点可区别边色数 点可区别星边色数 概率方法 
图的邻点可区别VE-全色数的一个上界
《数学的实践与认识》2012年第10期151-155,共5页刘信生 王志强 
甘肃省自然科学基金(3ZS051-A25-025);甘肃省教育厅横向基金(0501-03)
根据图的邻点可区别VE-全染色的定义和性质,用概率方法研究了图的邻点可区别VE-全染色,并给出了图的邻点可区别VE-全色数的一个上界.如果δ≥7且△≥25,则有x_(at)^(ue)(G)≤7△,其中δ是图G的最小度,△是图G的最大度.
关键词：概率方法 邻点可区别VE-全染色 邻点可区别VE-全色数 Lovasz局部 引理 
联图的邻点可区别无圈边染色被引量：2
《兰州理工大学学报》2012年第2期131-135,共5页刘信生 王志强 孙春虎 
甘肃省自然科学基金(3ZS051-A25-025)
根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.
关键词：联图 邻点可区别无圈边染色 邻点可区别无圈边色数 
图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数
《数学的实践与认识》2012年第6期237-242,共6页刘信生 王志强 孙春虎 
甘肃省自然科学基金资助项目(3ZS051-A25-025);甘肃省教育厅资助项目(0501-03)
利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_（at）~e（G）≤10△,其中δ是图G的最小度,...
关键词：邻点可区别Ⅵ-全染色 邻点可区别E-全染色 邻点可区别E-全色数 Lovasz局部引理 
图的邻点可区别Ⅵ-全色数的一个上界被引量：8
《兰州大学学报（自然科学版）》2011年第6期81-83,92,共4页刘信生 王志强 苏旺辉 
甘肃省自然科学基金项目(3ZS051-A25-025)
根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.
关键词：概率方法 邻点可区别Ⅵ-全染色 邻点可区别Ⅵ-全色数 Lovász局部引理 
树的星边染色被引量：12
《山东大学学报（理学版）》2011年第8期84-88,共5页邓凯 刘信生 田双亮 
甘肃省自然科学基金资助项目(3ZS051-A25-025);国家民委科研资助项目(10XB01)
研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。
关键词：星边染色 星边色数 完全 n-叉树 树 
最大度为3的2-连通外平面图的星边染色被引量：12
《东北师大学报（自然科学版）》2011年第2期7-9,共3页邓凯 
甘肃省自然科学基金资助项目(3ZS051-A25-025);国家民委科研项目(10XB01)
如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作χ′s(G).研究了最大度为3的2-连通外平面图的星边染色,证明了4≤χ′s(G)≤6,确定了一些特殊外平面图的...
关键词：星边染色 星边色数 外平面图 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部