Logowanie
Zarejestruj się
Zresetuj hasło
Publikuj i Dystrybuuj
Rozwiązania Wydawnicze
Rozwiązania Dystrybucyjne
Dziedziny
Architektura i projektowanie
Bibliotekoznawstwo i bibliologia
Biznes i ekonomia
Chemia
Chemia przemysłowa
Filozofia
Fizyka
Historia
Informatyka
Inżynieria
Inżynieria materiałowa
Językoznawstwo i semiotyka
Kulturoznawstwo
Literatura
Matematyka
Medycyna
Muzyka
Nauki farmaceutyczne
Nauki klasyczne i starożytne studia bliskowschodnie
Nauki o Ziemi
Nauki o organizmach żywych
Nauki społeczne
Prawo
Sport i rekreacja
Studia judaistyczne
Sztuka
Teologia i religia
Zagadnienia ogólne
Publikacje
Czasopisma
Książki
Materiały konferencyjne
Wydawcy
Blog
Kontakt
Wyszukiwanie
EUR
USD
GBP
Polski
English
Deutsch
Polski
Español
Français
Italiano
Koszyk
Home
Czasopisma
Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică
Tom 28 (2020): Zeszyt 3 (December 2020)
Otwarty dostęp
Algorithmic Aspects of Some Variants of Domination in Graphs
J. Pavan Kumar
J. Pavan Kumar
oraz
P.Venkata Subba Reddy
P.Venkata Subba Reddy
| 28 gru 2020
Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică
Tom 28 (2020): Zeszyt 3 (December 2020)
O artykule
Poprzedni artykuł
Następny artykuł
Abstrakt
Referencje
Autorzy
Artykuły w tym zeszycie
Podgląd
PDF
Zacytuj
Udostępnij
Data publikacji:
28 gru 2020
Zakres stron:
153 - 170
Otrzymano:
24 lip 2019
Przyjęty:
09 sty 2020
DOI:
https://doi.org/10.2478/auom-2020-0039
Słowa kluczowe
Domination
,
NP-complete
,
Secure domination
,
Independent set
,
Complexity classes
,
APX-hard
© 2020 J. Pavan Kumar et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
J. Pavan Kumar
Department of Computer Science and Engineering, National Institute of Technology
Warangal, India
P.Venkata Subba Reddy
Department of Computer Science and Engineering, National Institute of Technology
Warangal, India