刘元元
- 作品数:9 被引量:24H指数:3
- 供职机构:西北师范大学数学与统计学院更多>>
- 发文基金:国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域:理学更多>>
- k-方图的邻点可区别无圈边染色
- 2013年
- 图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_^(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数.
- 刘信生缑艳王志强刘元元姚兵
- 一类二部图生成的广义格子图的邻点可区别边染色
- 2014年
- 定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数.
- 刘信生缑艳姚兵刘元元
- 关键词:格子图邻点可区别边色数
- 一类2维广义格子图的邻点可区别全染色被引量:6
- 2014年
- 定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.
- 刘信生缑艳姚兵刘元元
- 关键词:格子图邻点可区别全染色邻点可区别全色数
- 具有奇优美性的一类龙图被引量:5
- 2014年
- 根据复杂网络研究的需要,定义了(k,m)-龙图和一致(k,m)-龙图,这类图具有优美性、奇优美性等性质.主要研究了这类龙图的奇优美性,定义了这类龙图的奇优美标号,其证明方法可算法化.
- 刘信生刘元元姚兵缑艳李峰
- 关键词:奇优美标号
- 一类完全图生成的广义格子图的邻点可区别边染色
- 2013年
- 定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.
- 刘信生缑艳姚兵刘元元
- 关键词:格子图邻点可区别边色数
- 龙图的奇优美性被引量:1
- 2014年
- 根据复杂网络研究的需要,定义(k,m)-奇优美龙图和一致(k,m)-龙图作为复杂网络的模型.这些龙图的奇优美性得到研究,其中证明方法可算法化.
- 刘信生刘元元姚兵缑艳
- 关键词:优美标号奇优美标号
- 网络模型特殊图的标号性质
- 为了解决Ringel猜想,1966年,Rosa等人提出了图的标号的概念,图的标号是指:图的顶点标号是图的顶点集到整数集的映射,而根据对边标号的不同要求,产生了各类图标号。图的标号是图论中十分重要的研究之一,它在众多科学领...
- 刘元元
- 关键词:优美标号奇优美标号
- 文献传递
- 龙图的优美性被引量:13
- 2013年
- 根据复杂网络研究的需要,定义(k,m)-龙图和一致(k,m)-龙图作为复杂网络的模型.并且主要对(k,m)-龙图的优美性进行研究,其中证明方法可算法化.
- 刘信生刘元元姚兵缑艳
- 关键词:优美标号优美图
- 龙图的奇优美标号类型(英文)
- 2014年
- 在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-奇优美标号,并且定义的证明方法很容易转化为算法.
- 刘信生刘元元姚兵缑艳
- 关键词:奇优美标号