简介:AsubsetofSofthevertexsetofagraphGiscalledacyclicifthesubgraphitinducesinGcontainsnocycles.SiscalledanacyclicdominatingsetofGifitisbothacyclicanddominating.Theminimumcardinalityofanacyclicdominatingset,denotedbyγα(G),iscalledtheacyclicdominationnumberofG.S.M.Hedetniemietal.on2000introducedtheconceptofacyclicdominationandposedthefollowingopenproblem:Isγα(G)≤δ(G)foranygraphwhosediameteristwo?Inthispaper,wegiveacounterexamplewhichdisprovestheproblem.
简介:无线传感器网络的出现,产生了许多新型应用。而为了支撑各种各样的应用,需要范围广且复杂的实现技术。作为一个多学科交叉领域,无线传感器网络方向具有大量的应用及相应支撑技术。