关于图的几类符号边控制数研究.pdf

摘 要 图的控制理论是图论中比较活跃的研究课题之一。本文主要研究了以下五种类 型的符号边控制数： 第一、我们主要在符号边控制数的基本概念与性质的基础上，通过特殊构造法 研究了特殊两类图的符号边控制数。 第二、我们主要在符号边全控制数的基本概念与性质的基础上，给出了一般图 的符号边全控制数的下界，得到了扇图E+。和尼一c埘022，In≥3)图的符 号边全控制数。 第三、我们主要在全符号边控制数的基本概念与性质的基础上，得到了广义 petersen图的全符号控制数的一个上界和下界，从而给出了任意k一正 则图的全符号控制数的一个下界。 第四、我们主要在逆符号边控制数的基本概念与性质的基础上，得到了一般图 的依赖于不同参数的逆符号边控制数的两种上界并且对任意厅≥5，得到 了圮(p(，z，2))的上界和下界和对任意n=O(mod5)，k；2，3(mod5)确定 了(pO，七))，同时给出了轮图形+，和扇图F+。的逆符号边控制数的精确 值。 第五、我们主要在团符号边控制数的基本概念与性质的基础上，确定了一类联 图的符号团边控制数并彻底解决了文[2]中提出的问题：当t≥4时，如何 确定完全卜．部图的符号团边控制数)，二(K，山…^)。 关键词：符号边控制数；扇图；轮图；_，z—c卅图：完全卜．部图 onseveralkindsof dominationnumbersof Study signed graphs Abstract Dominationof isoneofmoreactiveresearchin theory topicgraphstheory．In graph this discussthe fivekindsof dominationnumbers： paperwe following signededge onthe and of domination basic signed number, Firstly,basingconceptproperty edge we studiedthetwo of constructivemethod． mainly typesspecialgraphsbyspecial onthebasic and of totaldomination Secondly,basingconceptpropertysignededge of obtainedthelowerboundsof totaldominationnumber number,we signededge andobtainedthe totaldominationnumbersoffan generalgraphs signededge graphs F+landgraphs以一c_n≥2，m≥3)． onthebasic and oftotal domination T