Wenger图的控制数.pdfVIP

上海 理3-．大 学学报 第37卷 第 6期 J．UniversityofShanghaiforScienceandTechnology Vo1．37 No．6 2015 文章编号：1007—6735(2015)06—0517—03 DOI：10．13255／j．enki．jusst．2015．06．002 Wenger图的控制数 刘 凌 (上海理工大学 理学院，上海 200093) 摘要：Wenger图H (q)是定义在有限域Fg上的q一正则二部图．根据二部图G=(XUy，E)的 控制数为 y在X 中的控制数与X在y中的控制数之和，采用矩阵运算的方法在H (q)中通过构 造含点数最少的控制集，说明了这两个控制数应该相等，从而确定了Wenger图的控制数． 关键词：二部 图；Wenger图；控制集；控制数 中图分类号：0157．5 文献标志码 ：A Dom ination NumberofW engerGraph LIULing (CollegeofScience，UniversityofShanghaifoScienceandTechnology，Shanghai200093，China) Abstract：Wenger’SgraphH (q)isaq-regularbipartitegraphinthefieldF ．Consideringthat thedominationnumberofabipartitegraphG=(XUY，E)isthesumofy’Sdominationnumber inXandX’Sdominationnumberiny，byusingthematrixoperation，thedominationsetofH (q) withminimum cardinalitywasconstructed．Itisprovedthatthetwodominationnumbersareequal， andthenthedominationnumberofH (g)wasdetermined． Keywords：bipartitegraph；Wengergraph；dom inationset；domination number 圈，其中，f≠5，4≤f≤2ch(F )，ch(F )表示有限 1 问题的提 出 域F 的特征．文献 [3]证明了H (q)含有长度为 2k(其中，k=3，4，…，q一q+1)的圈；若 n≥2， 设 q为一个素数幂，F 为有限域F。上的m一 q≥5，且 ch(F。)≥3，则 H (q)中含有长度为 2 维向量空间．Wenger图H (q)是定义在 F 上 的 (其中，k=4，6，7…，4q+1，ch (F )一ch(F。))的 2q 阶q一正则二部图，它是Wenger为了确定偶圈 圈；若 n≥2，q≥3，则 H (q)中含有长度至少为 的Turdn数的精确阶而在文献 [1]中定义的图．在 l2．37(q一4)弱J(其中，q—。。)的圈． 文献[1]中，作者证明了H (q)中不含长度为4，6， 这些结论对于研究极值图论中偶圈的Turdn 10的圈．文献 [2]证 明了H (q)中含有长为2f的 数的精确阶都有十分重要的意义 ]．在文献r7] 收稿 日期 ：2014—10—20 基金项目：基宴搴金宴资签助项差目基金资助项目11201303；上海市自然科学基金资助项目(12