首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Wenger图的控制数
引用本文:刘凌.Wenger图的控制数[J].上海理工大学学报,2015,37(6):517-519.
作者姓名:刘凌
作者单位:上海理工大学 理学院, 上海 200093
基金项目:国家自然科学基金资助项目(11101284,11201303,11301340);上海市自然科学基金资助项目(12ZR1420300);沪江基金资助项目(B14005)
摘    要:Wenger图H_m(q)是定义在有限域F_q上的q-正则二部图.根据二部图G=(X∪Y,E)的控制数为Y在X中的控制数与X在Y中的控制数之和,采用矩阵运算的方法在H_m(q)中通过构造含点数最少的控制集,说明了这两个控制数应该相等,从而确定了Wenger图的控制数.

关 键 词:二部图  Wenger图  控制集  控制数
收稿时间:2014/10/20 0:00:00

Domination Number of Wenger Graph
LIU Ling.Domination Number of Wenger Graph[J].Journal of University of Shanghai For Science and Technology,2015,37(6):517-519.
Authors:LIU Ling
Institution:College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
Abstract:
Keywords:bipartite graph  Wenger graph  domination set  domination number
本文献已被 CNKI 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号