犠犲状犵犲狉图的控制数.PDFVIP

上海理工大学学报 第 卷 第 期 ３７ ６ 犑．犝狀犻狏犲狉狊犻狋狅犳犛犺犪狀犺犪犻犳狅狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犞狅犾．３７ 犖狅．６ ２０１５ 　 　 狔 犵 犵狔 　 　 　 文章编号： （ ） ： ／ １００７－６７３５２０１５０６－０５１７－０３ 犇犗犐１０．１３２５５ ．犮狀犽犻．狌狊狊狋．２０１５．０６．００２ 　　 犼 犼 犠犲狀犲狉图的控制数 犵 刘 凌 　 （上海理工大学 理学院，上海 ２０００９３） 　 摘要： 图 （）是定义在有限域 上的 正则二部图 根据二部图 （ ，）的 犠犲狀犲狉 犎 犉 － ． 犌＝ 犡 犢犈 犵 犿 狇 狇 狇 ∪ 控制数为 在 中的控制数与 在 中的控制数之和，采用矩阵运算的方法在 （）中通过构 犢 犡 犡 犢 犎犿 狇 造含点数最少的控制集，说明了这两个控制数应该相等，从而确定了犠犲狀犲狉图的控制数． 犵 关键词：二部图；犠犲狀犲狉图；控制集；控制数 犵 中图分类号：犗１５７．５ 文献标志码：犃 　　　 犇狅犿犻狀犪狋犻狅狀犖狌犿犫犲狉狅犳犠犲狀犲狉犌狉犪犺 犵 狆 犔犐犝犔犻狀 犵 （ ， ， ， ） 犆狅犾犾犲犲狅犛犮犻犲狀犮犲犝狀犻狏犲狉狊犻狋狅犛犺犪狀犺犪犻狅狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犛犺犪狀犺犪犻２０００９３犆犺犻狀犪 犵 犳 狔犳 犵 犳 犵狔 犵 ： ’ （） 犃犫狊狋狉犪犮狋犠犲狀犲狉狊狉犪犺犎 犻狊犪 狉犲狌犾犪狉犫犻犪狉狋犻狋犲 狉犪犺犻狀狋犺犲犳犻犲犾犱犉 ．犆狅狀狊犻犱犲狉犻狀 狋犺犪狋 犵 犵 狆 犿 狇 狇 犵 狆 犵 狆 狇 犵 （ ，） ’ 狋犺犲犱狅犿犻狀犪狋犻狅狀狀狌犿犫犲狉狅犳犪犫犻犪狉狋犻狋犲 狉犪犺犌＝ 犡 犢犈 犻狊狋犺犲狊狌犿狅犳犢狊犱狅犿犻狀犪狋犻狅狀狀狌犿犫犲狉 狆 犵 狆 ∪