Strong geodomination in graphs
A pair \(x\), \(y\) of vertices in a nontrivial connected graph \(G\) is said to geodominate a vertex \(v\) of \(G\) if either \(v \in \{x, y\}\) or \(v\) lies in an \(x - y\) geodesic of \(G\). A set \(S\) of vertices of \(G\) is a geodominating set if every vertex of \(G\) is geodominated by some...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH Univeristy of Science and Technology Press
2008-01-01
|
| Series: | Opuscula Mathematica |
| Subjects: | |
| Online Access: | http://www.opuscula.agh.edu.pl/vol28/3/art/opuscula_math_2820.pdf |
| _version_ | 1818163643113537536 |
|---|---|
| author | Nader Jafari Rad Doost Ali Mojdeh |
| author_facet | Nader Jafari Rad Doost Ali Mojdeh |
| author_sort | Nader Jafari Rad |
| collection | DOAJ |
| description | A pair \(x\), \(y\) of vertices in a nontrivial connected graph \(G\) is said to geodominate a vertex \(v\) of \(G\) if either \(v \in \{x, y\}\) or \(v\) lies in an \(x - y\) geodesic of \(G\). A set \(S\) of vertices of \(G\) is a geodominating set if every vertex of \(G\) is geodominated by some pair of vertices of \(S\). In this paper we study strong geodomination in a graph \(G\). |
| first_indexed | 2024-12-11T16:52:49Z |
| format | Article |
| id | doaj.art-e757c284455f4d5294d9eaf03280c69b |
| institution | Directory Open Access Journal |
| issn | 1232-9274 |
| language | English |
| last_indexed | 2024-12-11T16:52:49Z |
| publishDate | 2008-01-01 |
| publisher | AGH Univeristy of Science and Technology Press |
| record_format | Article |
| series | Opuscula Mathematica |
| spelling | doaj.art-e757c284455f4d5294d9eaf03280c69b2022-12-22T00:58:04ZengAGH Univeristy of Science and Technology PressOpuscula Mathematica1232-92742008-01-012832792852820Strong geodomination in graphsNader Jafari Rad0Doost Ali Mojdeh1Shahrood University of Technology, Department of Mathematics, Shahrood, IranUniversity of Mazandaran, Department of Mathematics, Babolsar, Iran, P.O. Box 47416-1467A pair \(x\), \(y\) of vertices in a nontrivial connected graph \(G\) is said to geodominate a vertex \(v\) of \(G\) if either \(v \in \{x, y\}\) or \(v\) lies in an \(x - y\) geodesic of \(G\). A set \(S\) of vertices of \(G\) is a geodominating set if every vertex of \(G\) is geodominated by some pair of vertices of \(S\). In this paper we study strong geodomination in a graph \(G\).http://www.opuscula.agh.edu.pl/vol28/3/art/opuscula_math_2820.pdfgeodomination\(k\)-geodominationopen geodomination |
| spellingShingle | Nader Jafari Rad Doost Ali Mojdeh Strong geodomination in graphs Opuscula Mathematica geodomination \(k\)-geodomination open geodomination |
| title | Strong geodomination in graphs |
| title_full | Strong geodomination in graphs |
| title_fullStr | Strong geodomination in graphs |
| title_full_unstemmed | Strong geodomination in graphs |
| title_short | Strong geodomination in graphs |
| title_sort | strong geodomination in graphs |
| topic | geodomination \(k\)-geodomination open geodomination |
| url | http://www.opuscula.agh.edu.pl/vol28/3/art/opuscula_math_2820.pdf |
| work_keys_str_mv | AT naderjafarirad stronggeodominationingraphs AT doostalimojdeh stronggeodominationingraphs |