符号控制数论文

论文摘要图的控制理论是图论中的一个重要研究领域.自从上个世纪八十年代以来,控制理论根据不同的实际应用背景,演化出各种不同性质的的控制数.这篇论文主要研究其中两种重要的控制:全{...

论文摘要设G=（V,E）是一个简单图,定义函数f：E→{-1,+1}.如果G的任意一个诱导圈C都满足f（C）=∑e∈E（C）f（e）≥1,则称f为图G的诱导圈符号控制函数（si...

论文摘要由于控制理论的研究越来越引起人们的重视,人们对控制数有了更深的了解,提出了不同的控制数.例如:限制控制数,全限制控制数,符号控制数,符号边控制数,符号全控制数等.这些控...

论文摘要在过去的三十年里,图论中发展最快的领域也许是图的“domination”的研究。根据实际背景的不同,现已定义的控制参数有几十种之多,而且随着研究的深入和应用的激发,新的...