关于图的控制数与全控制数的研究

《关于图的控制数与全控制数的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ᑖ：O157.5ᓫṹ：10231：42120809ᐵḄᑴᦪᐰᑴᦪḄẆ#$%&：'ᵨᦪẆ#)ᔣ：+,ὅ./：012ᢣ4ᦟ6：7᧽9:;<6ᜧ?O—ABCᨴᑖ：O157.5ᓫṹ：10231：42120809ắF+ᦻᐵḄᑴᦪᐰᑴᦪḄẆ#ắFẆ#H012467᧽9Oᦟᣴ$%&'ᵨᦪIJKL2015B6ᨴᣴNᓫ::;<6ᜧCLCNumber:O157.5SchoolCode:10231No.:42120809AThesisSubmittedfortheDegreeofMasterONTHESTUDYOFTHE

2、DOMINATIONNUMBERANDTOTALDOMINATIONNUMBEROFGRAPHSCandidate:ZhangJintongSupervisor:AssociateProfessorPiXiaomingSpeciality:AppliedMathematicsDateofDefence:June,2015Degree-Conferring-Institution:HarbinNormalUniversityPQPQR........................................................................

3、..IAbstract....................................................................II11mX0................................................................11.1Ẇ#STUVW.......................................................11.2XᦻḄY⌕ᑁ]^᣸................................................3`2a⚜ᜓde....

4、.......................................................52.1fXᭆhUi.......................................................52.2ᱯkḄᑴᦪ、mUᐰᑴnopḄqᐵr+..................62.2.1—sᱯkḄᑴᦪUmḄqᐵr+...........................62.2.2ᐰᑴnopḄqᐵr+.......................................7`3amḄᑴᦪ.......

5、................................................93.1mᑴᦪt2Ḅ.................................................103.2mᑴᦪt3Ḅ.................................................103.3mᑴᦪt4Ḅ.................................................11`4auvt3Ḅ4-ᐰᑴnopḄxᙠឋ...........................134.

6、1{ᨵ}ᢞnḄuvt3Ḅ4-ᐰᑴnop.........................134.2{}ᢞnḄuvt3Ḅ4-ᐰᑴnop.........................13(0.........................................................................22ὃᦻ....................................................................23ắFLᡠ⊤Ḅ+ᦻ.................................

7、.......26ឋ9、ᵨᣴᩗ....................................................27—M.........................................................................28ContentsContentsAbstractinChinese........................................................IAbstract................