内蒙古自治区自然科学基金(2010MS0113)

作品数：7被引量：11H指数：2
导出分析报告
相关作者：阿勇嘎王江斯钦张国元莲鹰更多>>
相关机构：内蒙古师范大学内蒙古财经学院更多>>
相关期刊：《数学的实践与认识》更多>>
相关主题：分数色数点传递图染色全色数全染色更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
完全扩容图的点圈扩张性被引量：1
《内蒙古师范大学学报（自然科学汉文版）》2013年第1期12-15,共4页莲鹰 阿勇嘎 
内蒙古自然科学基金资助项目(2010MS0113)
一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.
关键词：N2-局部连通图 完全扩容图 可扩圈 
开关图的几个代数性质
《数学的实践与认识》2012年第20期197-200,共4页常建 阿勇嘎 
内蒙古自然科学基金(2010MS0113)
首先对开关图的自同构群进行了研究,随即讨论了它的点传递性,并得到Calyley图的开关图依然是Cayley图.
关键词：开关图 自同构群 CAYLEY图 
极大扩容图类中的Hedetniemi猜想被引量：5
《内蒙古师范大学学报（自然科学汉文版）》2011年第5期465-466,473,共3页斯钦 阿勇嘎 
内蒙古自然科学基金资助项目(2010MS0113)
介绍了图的简单扩容图和完全扩容图的概念.给出扩容图的一个等价定义,构造了一类新图———极大扩容图,并证明了它是Hedetniemi猜想成立的无限图类.
关键词：扩容图 剖分 扩容无限类 
超图的分数着色和分数团被引量：1
《内蒙古师范大学学报（自然科学汉文版）》2011年第4期353-358,共6页关璐 阿勇嘎 陈柱 
内蒙古自然科学基金资助项目(2010MS0113)
超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结...
关键词：超图 分数着色 分数团 分数色数 分数团数 
扩容图及其染色被引量：7
《内蒙古师范大学学报（自然科学汉文版）》2011年第3期228-231,234,共5页王江 阿勇嘎 
内蒙古自然科学基金资助项目(2010MS0113)
讨论扩容图的染色问题.利用完全图的正常点染色和边染色,分析了极大扩容图的全染色,证明了极大扩容图满足全染色猜想.当图G的最大度Δ(G)为奇数时,或Δ(G)为偶数且所有最大度顶点的集合│VΔ│=1时,极大扩容图是第一类图.
关键词：扩容图 极大扩容图 全染色 全色数 
一类弱点传递图的广义字典序积
《内蒙古师范大学学报（自然科学汉文版）》2011年第2期132-136,共5页甘少君 阿勇嘎 
内蒙古自然科学基金资助项目(2010MS0113)
图X称为弱点传递图,如果X的自同态幺半群End(X)在顶点集V(X)上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx|x∈V(X)}的广义字典序积仍为弱点传递的.
关键词：弱点传递图 广义字典序积 同态等价 核 
直积图的分数色数被引量：1
《内蒙古师范大学学报（自然科学汉文版）》2011年第1期15-17,共3页张国元 阿勇嘎 
内蒙古自然科学基金资助项目(2010MS0113)
有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于连通的点传递图,Hedetniemi猜想在分数染色意义下也是成立的.
关键词：分数色数 直积图 点传递图 独立数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部