您的位置: 专家智库 > >

重庆市自然科学基金(CSTC2011JJA00020)

作品数:1 被引量:0H指数:0
相关作者:单而芳汪定国更多>>
相关机构:重庆师范大学上海大学更多>>
发文基金:重庆市自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇正则
  • 1篇正则图

机构

  • 1篇上海大学
  • 1篇重庆师范大学

作者

  • 1篇汪定国
  • 1篇单而芳

传媒

  • 1篇重庆师范大学...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
正则图的最大-团横贯数与减最大-团横贯数
2013年
本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω(G)的任意图G的减最大-团横贯数给出了一个紧的下界1+ω(G)-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。
汪定国单而芳
关键词:正则图
共1页<1>
聚类工具0