关于图的逆符号控制论文.pdfVIP

摘要 图的控制数理论作为图论的一个重要研究领域已经得到国内外学者广泛研究，并在 组合优化、计算机科学、通讯网络、社会学等领域中得到重要的应用。近年来，图的控 制理论的定义和形式越来越多元化，同时由于图的控制问题是NP．完全问题，因此研究 图的控制数的上下界甚至精确估计以及彼此的相互关系是目前研究的主要方面。本文的 研究对象是：图的逆符号控制，包括图的逆符号边控制、逆符号边全控制以及逆符号边 全k控制。主要包括以下三个方面： 第一，我们给出了一般图的逆符号边控制数的两个新的上界和正则连通图仅依赖于 其点数的一个上界。 第二，我们给出了一般图的逆符号边全控制数的两个新上界，并得出一个推论。 第三，我们新定义了一类控制函数一图的逆符号边全k控制函数，同时给出了图的 逆符号边全k控制数的两个上界。 关键词：逆符号边控制；正则图：逆符号边全控制；逆符号边全七控制 万方数据 REVERSESIGNED DONⅡ：c、法TIONOFGRAPH ABSlRACT Asall in researchfield has andvaried important graphtheory,dominationtheorymany inrelatedscience ascombinatorial applications fields，such science， optimization,computer communication andSOon．Inrecent formandthedefmitionof network,sociology years，the dominationismoleandmole diversified．Atthesame ofdomination theory time，because is andlowerboundsof numberswell theoryNP-completeproblems，theupper dominationas astheir isthemain ofrecentresearch．Thisthesis three relationship aspect mainlystudy dominationnmnbers：reverse totaldomination signeddomination,reverse edge signededge andreverse totalkdomination．Itincludesthe three signededge mainly following parts： twonew boundsofof (1)Wegive upper reverse dominationnumbersof signededge anda