Skip to main content
Top

2020 | OriginalPaper | Chapter

Exploration of the Possible Benifits for the Complementary Perfect Matching Models with Applications

Authors : G. Mahadevan, M. Vimala Suganthi, Selvam Avadayappan

Published in: New Trends in Computational Vision and Bio-inspired Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A set S ⊆ V of a graph G is said to be restrained step dominating set, if <S> is the restrained dominating set and <V − S> is a perfect matching. The minimum cardinality taken over all the restrained step dominating set is called the restrained step dominating number of G and is denoted by γrsd(G). In this paper we have discussed its application and extend the study of this parameter for Cartesian product of graphs.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference J. Paulraj Joseph, G. Mahadevan and A. Selvam On complementary perfect domination number of a graph, Acta Ciencia Indica, (2006), 846-854. J. Paulraj Joseph, G. Mahadevan and A. Selvam On complementary perfect domination number of a graph, Acta Ciencia Indica, (2006), 846-854.
2.
go back to reference Mahadevan G and Ayisha B (2013): Further Results On complementary perfect domination number of a graph, International Mathematical Forum, Vol. 8, pp 85-103. Mahadevan G and Ayisha B (2013): Further Results On complementary perfect domination number of a graph, International Mathematical Forum, Vol. 8, pp 85-103.
3.
go back to reference Mahadevan G (2005): On domination theory and related concepts in graphs, Ph.D. thesis, Manonmaniam Sundaranar University, Tirunelveli, India. Mahadevan G (2005): On domination theory and related concepts in graphs, Ph.D. thesis, Manonmaniam Sundaranar University, Tirunelveli, India.
4.
go back to reference Gayla S. Domkea Johannes H. Hattingha Stephen T. Hedetniemi Renu C. Laskar, Lisa R. Marku. (1999): Restrained domination in graphs, Discrete Mathematics, Vol. 203 pp. 61-69 Gayla S. Domkea Johannes H. Hattingha Stephen T. Hedetniemi Renu C. Laskar, Lisa R. Marku. (1999): Restrained domination in graphs, Discrete Mathematics, Vol. 203 pp. 61-69
5.
go back to reference J. Jagan Mohana, Indrani Kelkarb. (2012): Restrained 2-Domination Number of Compete Grid Graphs, International Journal of Applied Mathematics and Computation Journal, Vol 4(4), pp 352–358. J. Jagan Mohana, Indrani Kelkarb. (2012): Restrained 2-Domination Number of Compete Grid Graphs, International Journal of Applied Mathematics and Computation Journal, Vol 4(4), pp 352–358.
6.
go back to reference R. Kala and T. R. Nirmal Vasantha (2008): Restrained double domination number of a graph, AKCE J. Graphs. Combinatorics, Vol. 5, No. 1, pp 73-82. R. Kala and T. R. Nirmal Vasantha (2008): Restrained double domination number of a graph, AKCE J. Graphs. Combinatorics, Vol. 5, No. 1, pp 73-82.
7.
go back to reference Mahadevan. G, Iravithul Basira. A and M. Vimala Suganthi, Restrained step domination number of a graph, Advances in pure & Applies Mathematics, ISBN 978-93-86435-54-5, pp 31-40.(2018) Mahadevan. G, Iravithul Basira. A and M. Vimala Suganthi, Restrained step domination number of a graph, Advances in pure & Applies Mathematics, ISBN 978-93-86435-54-5, pp 31-40.(2018)
8.
go back to reference Vizing, V.G., The cartesian product of graphs Vychisl. Sistemy, 9(1963)30-14. Vizing, V.G., The cartesian product of graphs Vychisl. Sistemy, 9(1963)30-14.
9.
go back to reference John Adrian Bondy, Murty U.S.R. (2008): Graph Theory, Springer. John Adrian Bondy, Murty U.S.R. (2008): Graph Theory, Springer.
10.
go back to reference G. Mahadevan, A. Iravithul basira and C. Sivagnanam, “complementary connected perfect domination number of a graph”, International Journal of Pure and applied Mathematics, Vol. 106 No. 6 (2016), pp 17-24. G. Mahadevan, A. Iravithul basira and C. Sivagnanam, “complementary connected perfect domination number of a graph”, International Journal of Pure and applied Mathematics, Vol. 106 No. 6 (2016), pp 17-24.
Metadata
Title
Exploration of the Possible Benifits for the Complementary Perfect Matching Models with Applications
Authors
G. Mahadevan
M. Vimala Suganthi
Selvam Avadayappan
Copyright Year
2020
Publisher
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-030-41862-5_108

Premium Partner