闫晓霞
- 作品数：6 被引量：17H指数：2
- 供职机构：北京理工大学更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学更多>>
- 图的圆染色及（g,f）-染色理论的若干结果
- 若S是一个有限集,我们用[S]表示S中元素的个数.对于实数x,用「x」表示不大于实数x的最大整数,用「x」表示不小于实数x的最小整数.给定正整数i,j,我们用gcd(i,j)表示i与j的最大公约数.除非特别指出,该文所考...
- 闫晓霞
- 关键词：圆染色圆色数平面图
- 文献传递
- 图的圆色数等于其色数的充分条件
- 2002年
- 图G的圆色数xc(G) (也称为星色数 )是图的色数的一种推广 .给出了图的圆色数等于其色数的一些充分条件 .
- 闫晓霞龙和平
- 关键词：圆色数色数图论
- (mg+k,mf-k)-图中正交于r个不相交子图的边不交的(g,f)-因子(英文)被引量：3
- 2001年
- 设 m,k和 r为正整数 ,且使 1≤ k
- 闫晓霞刘桂真
- 关键词：(G,F)-因子正交因子分解
- 一些特殊平面图的圆色数被引量：13
- 2003年
- 给出了四类无穷族平面图的圆色数 :第一族平面图的圆色数介于 3和 4之间 ;最后两族平面图的圆色数都是7 2 ;第二族平面图的圆色数为 11 3,这是一族满足圆色数介于 7 2和 4之间的无穷族平面图 。
- 闫晓霞刘桂真
- 关键词：平面图色数圆色数分数色数
- (g,f)-因子和可扩图
- 2006年
- 设G是一个图,并设g和f是定义在V(G)上的整值函数使得对所有的点x∈V(G) 均有g(x)≤f(x)．称一个图G是(g,f,H)-可扩的,如果在删除了任意一个同构于H的子图中所有点后,剩下G的子图有一个(g,f)-因子．该文给出了(g,f,H)-可扩图的特征．进一步,研究了(g,f,H)-可扩图(H=nK1)的性质．
- 李建湘闫晓霞
- 关键词：(G,F)-因子
- 推广的奇轮的圆色数被引量：1
- 2005年
- 图G的圆色数(又称"星色数")xc(G)是Vince在1988年提出的,它是图的色数 的自然推广.本文由奇轮出发构造了一族平面图,并证明了此类图的圆色数恰恰介于2和 3之间,填补了该领域的空白.
- 闫晓霞李建湘
- 关键词：圆色数星色数平面图类图
