Skip to main content

2020 | OriginalPaper | Buchkapitel

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

verfasst von : G. Mahadevan, M. Vimala Suganthi, Selvam Avadayappan

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat John Adrian Bondy, Murty U.S.R. (2008): Graph Theory, Springer. John Adrian Bondy, Murty U.S.R. (2008): Graph Theory, Springer.
10.
Zurück zum Zitat 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.
Metadaten
Titel
Exploration of the Possible Benifits for the Complementary Perfect Matching Models with Applications
verfasst von
G. Mahadevan
M. Vimala Suganthi
Selvam Avadayappan
Copyright-Jahr
2020
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-030-41862-5_108

Premium Partner