93
Views
4
CrossRef citations to date
0
Altmetric
Section A

On Clark and Suen bound-type results for k-domination and Roman domination of Cartesian product graphs

Pages 522-526 | Received 27 Mar 2012, Accepted 17 Oct 2012, Published online: 27 Nov 2012

References

  • Brešar , B. , Dorbec , P. , Goddard , W. , Hartnell , B. L. , Henning , M. A. , Klavžar , S. and Rall , D. F. 2012 . Vizing's conjecture: A survey and recent results . J. Graph Theory , 69 : 46 – 76 . (doi:10.1002/jgt.20565)
  • Clark , W. E. and Suen , S. 2000 . An inequality related to Vizing's conjecture . Electron. J. Combin. , 7 ( 1 ) : 3 Note 4
  • Cockayne , E. J. , Dreyer , P. A. , Hedetniemi , S. M. and Hedetniemi , S. T. 2004 . Roman domination in graphs . Discrete Math. , 278 ( 1–3 ) : 11 – 22 . (doi:10.1016/j.disc.2003.06.004)
  • Fink , J. F. and Jacobson , M. S. 1985 . “ n-Domination in graphs ” . In Graph Theory with Applications to Algorithms and Computer Science , Edited by: Alavi , Y. , Chartrand , G. , Lesniak-Foster , L. , Lick , D. R. and Wall , C. E. 283 – 300 . New York : John Wiley & Sons .
  • Hammack , R. , Imrich , W. and Klavžar , S. 2011 . Handbook of Product Graphs , 2 , Boca Raton, FL : CRC Press, Taylor & Francis Group .
  • Haynes , T. W. , Hedetniemi , S. T. and Slater , P. J. 1998 . Fundamentals of Domination in Graphs , New York : Marcel Dekker, Inc .
  • Stewart , I. 1999 . Defend the Roman Empire . Scientific American , December : 136 – 138 . (doi:10.1038/scientificamerican1299-136)
  • Suen , S. and Tarr , J. 2012 . An improved inequality related to Vizing's conjecture . Electron. J. Combin. , 19 : 4 #P8
  • Vizing , V. G. 1963 . The Cartesian product of graphs . Vyčisl. Sistemy , 9 : 30 – 43 .
  • Wu , Y. An Improvement on Vizing's Conjecture manuscript. Available at arxiv.org/pdf/0909.3695.pdf.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.