AsubsetofSofthevertexsetofagraphGiscalledacyclicifthesubgraphitinducesinGcontainsnocycles.SiscalledanacyclicdominatingsetofGifitisbothacyclicanddominating.Theminimumcardinalityofanacyclicdominatingset,denotedbyγα(G),iscalledtheacyclicdominationnumberofG.S.M.Hedetniemietal.on2000introducedtheconceptofacyclicdominationandposedthefollowingopenproblem:Isγα(G)≤δ(G)foranygraphwhosediameteristwo?Inthispaper,wegiveacounterexamplewhichdisprovestheproblem.
