内蒙古自治区自然科学基金(2010MS0113)
- 作品数：7 被引量：12H指数：2
- 相关作者：阿勇嘎王江斯钦张国元莲鹰更多>>
- 相关机构：内蒙古师范大学内蒙古财经学院更多>>
- 发文基金：内蒙古自治区自然科学基金更多>>
- 相关领域：理学更多>>
- 开关图的几个代数性质
- 2012年
- 首先对开关图的自同构群进行了研究,随即讨论了它的点传递性,并得到Calyley图的开关图依然是Cayley图.
- 常建阿勇嘎
- 关键词：自同构群CAYLEY图
- 极大扩容图类中的Hedetniemi猜想被引量：5
- 2011年
- 介绍了图的简单扩容图和完全扩容图的概念.给出扩容图的一个等价定义,构造了一类新图———极大扩容图,并证明了它是Hedetniemi猜想成立的无限图类.
- 斯钦阿勇嘎
- 关键词：剖分
- 完全扩容图的点圈扩张性被引量：1
- 2013年
- 一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.
- 莲鹰阿勇嘎
- 扩容图及其染色被引量：8
- 2011年
- 讨论扩容图的染色问题.利用完全图的正常点染色和边染色,分析了极大扩容图的全染色,证明了极大扩容图满足全染色猜想.当图G的最大度Δ(G)为奇数时,或Δ(G)为偶数且所有最大度顶点的集合│VΔ│=1时,极大扩容图是第一类图.
- 王江阿勇嘎
- 关键词：全染色全色数
- 超图的分数着色和分数团被引量：1
- 2011年
- 超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.
- 关璐阿勇嘎陈柱
- 关键词：超图分数色数
- 直积图的分数色数被引量：1
- 2011年
- 有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于连通的点传递图,Hedetniemi猜想在分数染色意义下也是成立的.
- 张国元阿勇嘎
- 关键词：分数色数点传递图独立数
- 一类弱点传递图的广义字典序积
- 2011年
- 图X称为弱点传递图,如果X的自同态幺半群End(X)在顶点集V(X)上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx|x∈V(X)}的广义字典序积仍为弱点传递的.
- 甘少君阿勇嘎
