完全五部图Kn,n,n,n,n(n≡1,5(mod6))的竞争数
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(10871058)


Competition number of complete pentapartite graphs Kn,n,n,n,n where n≡1,5(mod6)
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Opsut在1982年给出了任意图G的竞争数小于等于其边团覆盖数的结果。对于完全五部图Kn,n,n,n,n,当n≡1,5(mod6)时,本文首先构造一个极小的边团覆盖并从中得到其边团覆盖数,然后利用边团覆盖和竞争图之间的关系得到了其竞争数的一个新的上界,从而改进了由Opsut给出的完全五部图的上界。

    Abstract:

    Opsut showed that,for any graph G,the competition number of G is less than or equal to the edge clique cover number of G in 1982.This paper constructs the edge clique cover of minimum size and give the edge clique cover number for the complete pentapartite graphs Kn,n,n,n,n where n≡1,5(mod6).Then the new bound for the competition number of Kn,n,n,n,n is given by the relation of the edge clique cover and the competition graph,which improve the result of Opsut on the bound for the competition number of Kn,n,n,n,n.

    参考文献
    相似文献
    引证文献
引用本文

霍京京.完全五部图Kn, n,n, n,n(n≡1,5(mod6))的竞争数[J].河北工程大学自然版,2009,26(4):106-108,112

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-09-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-01-12
  • 出版日期:
文章二维码