您的位置: 专家智库 > >

国家自然科学基金(10571124)

作品数:4 被引量:3H指数:1
相关作者:王福荣更多>>
相关机构:首都师范大学更多>>
发文基金:国家自然科学基金北京市自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学

主题

  • 2篇对称图
  • 2篇置换群
  • 1篇电路
  • 1篇素数
  • 1篇素数阶
  • 1篇着色
  • 1篇阶数
  • 1篇极值
  • 1篇半对称图
  • 1篇本原
  • 1篇SHORT
  • 1篇CIRCUI...
  • 1篇LIST
  • 1篇并图
  • 1篇UNION
  • 1篇POWERS
  • 1篇EXTREM...

机构

  • 2篇首都师范大学

作者

  • 2篇王福荣

传媒

  • 1篇数学的实践与...
  • 1篇Northe...
  • 1篇首都师范大学...
  • 1篇Chines...

年份

  • 1篇2010
  • 1篇2008
  • 2篇2006
4 条 记 录,以下是 1-4
排序方式:
List Extremal Number of Union of Short Cycles
2008年
The list extremal number f(G)is defined for a graph G as the smallest integer k such that the join of G with a stable set of size k is not |V(G)|-choosable. In this paper,we find the exact value of f(G),where G is the union of edge-disjoint cycles of length three,four,five and six.Our results confirm two conjectures posed by S.Gravier,F.Maffray and B.Mohar.
李德明刘明菊张莹
素数阶对称图的齐分解被引量:2
2006年
一个图的齐分解是它的弧集的一个划分,并且存在点传递子群M
王福荣
关键词:置换群对称图
第二小阶数的双本原半对称图
2006年
如果一个正则图是边传递但不是点传递的,那么我们称它是半对称的.每一个半对称图X必定是两部分点数相等的二部图,并且它的自同构群Aut(X)在每一部分上是传递的.如果一个半对称图的自同构群在每一部分上作用是本原的,那么我们称它是双本原的.本文决定了第二小阶数的双本原半对称图.
王福荣
关键词:置换群半对称图
Incidence Colorings of Powers of Circuits被引量:1
2010年
发生 G 的色彩的数字是颜色的最少的数字以便 G 有发生着色。这被证明发生 Cpn 的色彩的数字,电路图的 p-th 力量,是 2p+1 如果并且仅当 n=k (2p+1 ) ,为另外的盒子。它色彩的数字是的发生至多 2p+[r/k ]+2 n=k (p+1 )+r, k 是一个积极整数。这上面的界限为一些盒子是紧张的。
LI De-mingLIU Ming-ju
共1页<1>
聚类工具0