您的位置: 专家智库 > >

董海燕

作品数:4 被引量:19H指数:2
供职机构:山东师范大学数学科学学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 3篇期刊文章
  • 1篇学位论文

领域

  • 4篇理学

主题

  • 3篇单连通
  • 3篇点可区别全染...
  • 3篇全染色
  • 3篇连通图
  • 3篇简单连通图
  • 2篇点可区别全色...
  • 2篇色数
  • 2篇全色数
  • 2篇邻点
  • 2篇邻点可区别
  • 2篇邻点可区别全...
  • 2篇邻点可区别全...
  • 1篇染色问题
  • 1篇连通度
  • 1篇类图
  • 1篇分数染色
  • 1篇边连通度

机构

  • 4篇山东师范大学

作者

  • 4篇董海燕
  • 3篇孙磊
  • 2篇孙艳丽

传媒

  • 1篇广西师范大学...
  • 1篇山东科学
  • 1篇西南师范大学...

年份

  • 3篇2006
  • 1篇2005
4 条 记 录,以下是 1-4
排序方式:
图的(邻)点可区别全染色和分数染色
在本文中,我们用[x]表示不大于实数x的最大整数,用[x]表示不小于实数x的最小整数.用|S|表示集合S中元素的个数. 除非特别指出,本文所讨论的图均为简单,有限,无向图.我们用V(G)和E(G)分别表示图G的...
董海燕
关键词:简单连通图染色问题分数染色
文献传递
几类图的相邻顶点可区别的全染色被引量:7
2006年
给出了几类特殊图相邻顶点可区别的全色数,如双路间和二部(V1,V2)间叠加匹配形成的系列图、双圈(prism)、双轮.并得到边连通度λ(G)=1的图相邻顶点可区别的全染色的性质.
孙磊孙艳丽董海燕
关键词:边连通度
几类有趣图的邻点可区别全染色被引量:2
2006年
在正常全染色的定义下,使得任两相邻顶点的色集不同,这就是邻点可区别全染色.顶点v的色集是v的颜色其与及v关联的所有边的颜色.我们给出了几类有趣图的邻点可区别全色数.
董海燕孙磊
关键词:简单连通图邻点可区别全染色邻点可区别全色数
关于邻点可区别全染色的几个新结果被引量:10
2005年
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点v的色集是v的颜色及其与v关联的所有边的颜色.我们给出了几类特殊图的邻点可区别全色数.
董海燕孙磊孙艳丽
关键词:简单连通图邻点可区别全染色邻点可区别全色数
共1页<1>
聚类工具0