Computing locating-total domination number in some rotationally symmetric graphs

Let [Formula: see text] be a connected graph. A locating-total dominating set in a graph G is a total dominating set S of a G, for every pair of vertices [Formula: see text] , such that [Formula: see text] . The minimum cardinality of a locating-total dominating set is called locating-total dominati...

Descripción completa

Detalles Bibliográficos
Autores principales: Raza, Hassan, Iqbal, Naveed, Khan, Hamda, Botmart, Thongchai
Formato: Online Artículo Texto
Lenguaje:English
Publicado: SAGE Publications 2021
Materias:
Original Manuscript
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10358605/
https://www.ncbi.nlm.nih.gov/pubmed/34787037
http://dx.doi.org/10.1177/00368504211053417
_version_ 1785075700773945344
author Raza, Hassan
Iqbal, Naveed
Khan, Hamda
Botmart, Thongchai
author_facet Raza, Hassan
Iqbal, Naveed
Khan, Hamda
Botmart, Thongchai
author_sort Raza, Hassan
collection PubMed
description Let [Formula: see text] be a connected graph. A locating-total dominating set in a graph G is a total dominating set S of a G, for every pair of vertices [Formula: see text] , such that [Formula: see text] . The minimum cardinality of a locating-total dominating set is called locating-total domination number and represented as [Formula: see text] . In this paper, locating-total domination number is determined for some cycle-related graphs. Furthermore, some well-known graphs of convex polytopes from the literature are also considered for the locating-total domination number.
format Online
Article
Text
id pubmed-10358605
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher SAGE Publications
record_format MEDLINE/PubMed
spelling pubmed-103586052023-08-09 Computing locating-total domination number in some rotationally symmetric graphs Raza, Hassan Iqbal, Naveed Khan, Hamda Botmart, Thongchai Sci Prog Original Manuscript Let [Formula: see text] be a connected graph. A locating-total dominating set in a graph G is a total dominating set S of a G, for every pair of vertices [Formula: see text] , such that [Formula: see text] . The minimum cardinality of a locating-total dominating set is called locating-total domination number and represented as [Formula: see text] . In this paper, locating-total domination number is determined for some cycle-related graphs. Furthermore, some well-known graphs of convex polytopes from the literature are also considered for the locating-total domination number. SAGE Publications 2021-11-17 /pmc/articles/PMC10358605/ /pubmed/34787037 http://dx.doi.org/10.1177/00368504211053417 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by-nc/4.0/This article is distributed under the terms of the Creative Commons Attribution-NonCommercial 4.0 License (https://creativecommons.org/licenses/by-nc/4.0/) which permits non-commercial use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access page (https://us.sagepub.com/en-us/nam/open-access-at-sage).
spellingShingle Original Manuscript
Raza, Hassan
Iqbal, Naveed
Khan, Hamda
Botmart, Thongchai
Computing locating-total domination number in some rotationally symmetric graphs
title Computing locating-total domination number in some rotationally symmetric graphs
title_full Computing locating-total domination number in some rotationally symmetric graphs
title_fullStr Computing locating-total domination number in some rotationally symmetric graphs
title_full_unstemmed Computing locating-total domination number in some rotationally symmetric graphs
title_short Computing locating-total domination number in some rotationally symmetric graphs
title_sort computing locating-total domination number in some rotationally symmetric graphs
topic Original Manuscript
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10358605/
https://www.ncbi.nlm.nih.gov/pubmed/34787037
http://dx.doi.org/10.1177/00368504211053417
work_keys_str_mv AT razahassan computinglocatingtotaldominationnumberinsomerotationallysymmetricgraphs
AT iqbalnaveed computinglocatingtotaldominationnumberinsomerotationallysymmetricgraphs
AT khanhamda computinglocatingtotaldominationnumberinsomerotationallysymmetricgraphs
AT botmartthongchai computinglocatingtotaldominationnumberinsomerotationallysymmetricgraphs

Ejemplares similares