133
Views
2
CrossRef citations to date
0
Altmetric
Original Article

On the trees with same signed edge and signed star domination numbers

&
Pages 2388-2395 | Received 20 Jan 2015, Accepted 19 Sep 2017, Published online: 10 Nov 2017

References

  • S. Akbari, S. Bolouki, P. Hatami, and M. Siami, On the signed edge domination number of graphs, Discret. Math. 309 (2009), pp. 587–594. doi: 10.1016/j.disc.2008.08.021
  • M. Atapour, S.M. Sheikholeslami, A.N. Ghameshlou, and L. Volkmann, Signed star domatic number of a graph, Discret. Appl. Math. 158 (2010), pp. 213–218. doi: 10.1016/j.dam.2009.09.015
  • I. Broere, J.H. Hattingh, M.A. Henning, and A.A. McRae, Majority domination in graphs, Discret. Math. 138 (1995), pp. 125–135. doi: 10.1016/0012-365X(94)00194-N
  • E.J. Cockayne and C.M. Mynhart, On a generalization of signed domination functions of graphs, Ars. Comb. 43 (1996), pp. 235–245.
  • X.L. Fu, Y.S. Yang, and B.Q. Jiang, A note on the signed edge domination number in graphs, Discret. Appl. Math. 156 (2008), pp. 2790–2792. doi: 10.1016/j.dam.2007.10.024
  • J.H. Hattingh and E. Ungerer, The signed and minus k-subdomination numbers of comets, Discret. Math. 183 (1998), pp. 141–152. doi: 10.1016/S0012-365X(97)00051-4
  • H. Karami, S.M. Sheikholeslami, and A. Khodkar, Some notes on signed edge domination in graphs, Graphs Comb. 24 (2008), pp. 29–35. doi: 10.1007/s00373-007-0762-8
  • Z.P. Li, E.Q. Zhu, Z.H. Shao, and J. Xu, On dominating sets of maximal outerplanar and planar graphs, Discret. Appl. Math. 198 (2016), pp. 164–169. doi: 10.1016/j.dam.2015.06.024
  • X.M. Pi and H.P. Liu, On the characterization of trees with signed edge domination numbers 1, 2, 3, or 4, Discret. Math. 309 (2009), pp. 1779–1782. doi: 10.1016/j.disc.2008.03.003
  • X.M. Pi and H.P. Liu, On the signed edge domination numbers of Km,n, Ars. Comb. 112 (2013), pp. 471–478.
  • C.P. Wang, The signed star domination numbers of the Cartesian product graphs, Discret. Appl. Math. 155 (2007), pp. 1497–1505. doi: 10.1016/j.dam.2007.04.008
  • B. Xu, On signed edge domination numbers of graphs, Discret. Math. 239 (2001), pp. 179–189. doi: 10.1016/S0012-365X(01)00044-9
  • B. Xu, On edge domination numbers of graphs, Discret. Math. 294 (2005), pp. 311–316. doi: 10.1016/j.disc.2004.11.008
  • B. Xu, E.J. Cockayne, T.W. Haynes, S.T. Hedetniemi, and S. Zhou, Extremal graphs for inequalities involving domination parameters, Discret. Math. 216 (2000), pp. 1–10. doi: 10.1016/S0012-365X(99)00251-4
  • S. Zare and F. Rahmati, On the signed star domination number of regular multigraphs, Period. Math. Hung. 68 (2014), pp. 39–44. doi: 10.1007/s10998-014-0026-3
  • Z. Zhang, B. Xu, Y. Li, and L. Liu, A note on the lower bounds of signed domination number of a graph, Discret. Math. 195 (1999), pp. 295–298. doi: 10.1016/S0012-365X(98)00189-7

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.