一些特殊图的3-彩虹控制数.pdfVIP

摘 要 商 j i 要 图论是数学的一个重要分支，它是研宄由线连接点集的理论，具有很强的实际 背景 . 控制问题在图论中占有重要的地位，它被应用于计算机科学、运筹学、管理 科学等诸多领域 . 彩虹控制问题是经典控制问题的一个推广 . 现阶段对于彩虹控制数的研宄主要集中在找到一些图的 2-彩虹控制数的界 . 并且已经取得了一些很好的成果，但是对于图的 3-彩虹控制数的研宄结果还很少， 本文主要致力于找到一些特殊图的 3-彩虹控制数的界.首先用构造法找到直径较 小的树的 3-彩虹控制数的上界，再通过分类讨论思想和数学归纳法得到一般的阶 大于等于 5 的树的 3-彩虹控制数的上界.最后我们还利用赋权等办法找到了格图 和线型图的 3-彩虹控制数，并对现有的树的 2 -彩虹控制数的上界的证明方法做了 一点改进 . 关 键 词 控 制 数 ；彩虹控制数；树；格图；线型图 一I 一 Abstract Abstract G ra p h t he o ry is an im p o rta n t b ra n c h o f M a t he m a tic s . I t is s tu d y in g lin e - connected p o in t set t he o ry and has g reat p ra c tic a l backgrou n d. C o n tro l p ro b le m plays an im p o rta n t role in G ra p h t he o ry, it has been a p p lie d in m any fields suc as C o m p u te r Science, O p e ra tio n s Research, M anagem e nt Science. R a in b o w c o n tro l p ro b le m is one o f t he extension developm ent o f t he classical c o n tro l problem s. A t t he present stage, t he R a in b o w d o m in a tio n nu m b e r researches m a in ly con­ cen tra te on fin d in g bound s o f 2 -R a in b o w d o m in a tio n num ber. I t has m ade great achievem ent as w ell. N onetheless, t he re are s till few er researches on 3 -ra in b o w d o m in a tio n num ber. In t his paper, we focus on fin d in g t he bound s o f 3 -ra in b o w d o m in a tio n o f some special graphs. F irs t we give an u p p e r b o u n d fo r t