Wenger图的控制数
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(11101284,11201303,11301340);上海市自然科学基金资助项目(12ZR1420300);沪江基金资助项目(B14005)


Domination Number of Wenger Graph
Author:
Affiliation:

Fund Project:

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

    Wenger图Hm(q)是定义在有限域Fq上的q-正则二部图.根据二部图G=(X∪Y,E)的控制数为YX中的控制数与XY中的控制数之和,采用矩阵运算的方法在Hm(q)中通过构造含点数最少的控制集,说明了这两个控制数应该相等,从而确定了Wenger图的控制数.

    Abstract:

    Wenger's graph Hm(q) is a q-regular bipartite graph in the field Fq.Considering that the domination number of a bipartite graph G=(X∪Y,E) is the sum of Y's domination number in X and X's domination number in Y,by using the matrix operation,the domination set of Hm(q) with minimum cardinality was constructed.It is proved that the two domination numbers are equal,and then the domination number of Hm(q) was determined.

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

刘凌. Wenger图的控制数[J].上海理工大学学报,2015,37(6):517-519.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-10-20
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-01-07
  • 出版日期:
文章二维码