您的位置: 专家智库 > >

国家自然科学基金(10571124)

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

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学

主题

  • 2篇对称图
  • 2篇置换群
  • 1篇素数
  • 1篇素数阶
  • 1篇阶数
  • 1篇半对称图
  • 1篇本原
  • 1篇NUMBER
  • 1篇PARTIT...
  • 1篇SHORT
  • 1篇CIRCUI...
  • 1篇LIST
  • 1篇UNION
  • 1篇POWERS
  • 1篇CIRCUI...
  • 1篇EXTREM...
  • 1篇ASSIGN...

机构

  • 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年
The incidence chromatic number of G is the least number of colors such that G has an incidence coloring. It is proved that the incidence chromatic number of Cn^p, the p-th power of the circuit graph, is 2p + 1 if and only if n = k(2p + 1), for other cases: its incidence chromatic number is at most 2p + [r/k] + 2, where n = k(p + 1) + r, k is a positive integer. This upper bound is tight for some cases.
LI De-mingLIU Ming-ju
关键词:PARTITION
共1页<1>
聚类工具0