您的位置： 专家智库 > >

马祖强

作品数：5 被引量：10H指数：1
供职机构：北京师范大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

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

领域

  • 5篇理学

主题

  • 4篇轮图
  • 2篇笛卡尔积
  • 2篇色数
  • 2篇交叉数
  • 1篇笛卡尔积图
  • 1篇星色数
  • 1篇星图
  • 1篇有向图
  • 1篇圆色数
  • 1篇正则
  • 1篇正则图
  • 1篇直径
  • 1篇同态
  • 1篇图论
  • 1篇平面图
  • 1篇围长
  • 1篇联图
  • 1篇积图
  • 1篇伴随有向图
  • 1篇MYCIEL...

机构

  • 5篇北京师范大学

作者

  • 5篇马祖强
  • 3篇蔡俊亮

传媒

  • 1篇应用数学学报
  • 1篇北京师范大学...
  • 1篇高校应用数学...

年份

  • 1篇2009
  • 2篇2008
  • 2篇2006
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
图的星色数
设k和d是两个正整数，并满足k≥2d，图G的一个(k，d)-染色是指映射：f：V(G)→Zk={0，1，…，k-1}满足对任意uv∈E(G)，均有|f(u)-f(v)|k≥d，其中|x|k=min{|x|，k-|x|}....
马祖强
关键词：星色数轮图伴随有向图
文献传递
Mycielski图和笛卡尔积图的交叉数
图的交叉数是图论的一个重要概念，它来源于20世纪五十年代Turan提出的“砖厂问题”(Turan's brick factory problem).作为一个和图的非平面性、色数、亏格以及其它性质息息相关的参数，交叉数的研...
马祖强
关键词：交叉数笛卡尔积图联图轮图图论
W_5×S_n的交叉数被引量：9
2008年
确定图的交叉数是一个NP-完全问题.目前,对于六阶图与星图笛卡尔积的交叉数知之甚少.本文证明了W_5×S_n的交叉数为6「n/2」「(n-1)/2」+2n+3「n/2」+3「n/2」(「x」表示不超过x的最大整数),并得到了W_5的部分子图与S_n笛卡尔积的交叉数.
马祖强蔡俊亮
关键词：交叉数轮图星图笛卡尔积
直径为3的3-正则简单平面图的完全刻画
2008年
通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图.
马祖强蔡俊亮
关键词：正则图直径围长
一类平面图的圆色数被引量：1
2006年
由轮图出发构造了一类平面图,进而讨论了它们的一些基本性质和相互之间的同态关系,并得到了这些图的圆色数的精确值均介于2和3之间.
马祖强蔡俊亮
关键词：圆色数同态轮图
全选 清除 导出
共1页<1>
聚类工具0