关于图的控制集划分-运筹学与控制论专业论文.docxVIP

学院 论文题目 专业|生馨层豆 学 U i zd24607υ 1050 木人郑重声明:所呈交的学校论文丛找个人在导师指导下边行的研究 工作及取得的研究成果。尽我所知， I涂 J/ 文中特川加以标注和致谢的 地方外，论文中不包含其他人已约发求和撰写的研究成果，也不包含 为获得华东交边大学或其他教育机构的学位或证书所使用过的材料 。 与我一 同工作的同志对本研究所做的任何贡献均己任论文中作了明 确的说明并表示了谢意。 口门卫f口μ本人签名 口门 卫f 口μ 木人完全了解华东交通大学有关保留、使用学位论文的规定，即:学 校有权保留送交论文的复印件，允许论文被查阅和借阅。学校可以公 布论文的全部统部分内容，可以采用影印、缩印或其他复制于段保存 论文。 ? ? 保密的论文在解件:后退守此规定，木论文无保密内容。 本人余三名 导师级名 七Ij别)IJI， ? 摘要 摘要 I I 关于图的控制集划分 摘要 随着图论的发展，图的控制理论越来越成为人们研究和关注的重点。本文研究了图 的控制集划分问题，主要分为点控制集划分和边控制集划分。 首先，介绍了一般图与某些特殊图的点或边的（全）控制数，旨在为点或边（全） 控制集划分打基础。 然后，给出了三种控制集划分：一般控制集划分、全控制集划分和补控制集划分。 通过认真研究，给出了一般图的集控制数和全集控制数的界限及某些特殊图的集控制数 和全集控制数。 其次，边控制集划分也从以下三个方面进行研究：一般边控制集划分、全边控制集 划分和补边控制集划分。在已有的（全）集边控制数界限的基础上，给出了广义扇形图 F (m, n) 的集边控制数和扇形图 Fn 的全集边控制数。在补集控制数概念的基础上，给出 了补边集控制数的概念，并研究了一般图的补边集控制数的界限和某些特殊图的补边集 控制数。 最后，简要总结本论文的主要成果及今后需进一步研究的工作。 关键词：控制数，集（边）控制数，全集（边）控制数，补集（边）控制数 AB ABSTRACT II II ON THE PARTITIONS OF THE DOMINATING SET IN GRAPHS ABSTRACT Domination theory of graphs more and more becomes the focus of people’s research and attention with the development of graph theory. The problem of graph’s dominating set partition is studied in this paper which includes vertices dominating set partition and edge dominating set partition. First, vertex or edge (total) dimination number of some graphs is introduced. These lay a solid foundation for the problem of graph’s (total) dominating set partition. Then, dominating set partition, total dominating set partition and antidomatic partition are introduced. Through seriously study, we obtained the bounds of (total) domatic number, and determined exact (total) domatic number for some special graphs. Next, edge dominating set partition are studied in three aspects similarly: edge dominating set partition, total edge dominating set partition and edge antidomatic partition. The edge domatic number of the generalized fan graph F (m, n) and the total edge domatic number of fan graph  Fn are determined on the basis of existing results. Edge antidomatic number of graphs are de