On the Domination Numbers of Certain Prism Graphs
A dominating set S of a graph , is a subset of the vertex set V (G) such that any vertex not in S is adjacent to at least one vertex in S .The domination number of a graph G denoted by is the minimum size of the dominating sets of G. In this paper we introduced the domination numbers of certain...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Tikrit University
2022-12-01
|
| Series: | Tikrit Journal of Pure Science |
| Subjects: | |
| Online Access: | https://tjpsj.org/index.php/tjps/article/view/85 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849704181388017664 |
|---|---|
| author | Ayhan Ahmed Al-Shumam |
| author_facet | Ayhan Ahmed Al-Shumam |
| author_sort | Ayhan Ahmed Al-Shumam |
| collection | DOAJ |
| description |
A dominating set S of a graph , is a subset of the vertex set V (G) such that any vertex not in S is adjacent to at least one vertex in S .The domination number of a graph G denoted by is the minimum size of the dominating sets of G. In this paper we introduced the domination numbers of certain prism graphs.
|
| format | Article |
| id | doaj-art-84320d0e425143f79bda21ce1e464fb5 |
| institution | DOAJ |
| issn | 1813-1662 2415-1726 |
| language | English |
| publishDate | 2022-12-01 |
| publisher | Tikrit University |
| record_format | Article |
| series | Tikrit Journal of Pure Science |
| spelling | doaj-art-84320d0e425143f79bda21ce1e464fb52025-08-20T03:16:51ZengTikrit UniversityTikrit Journal of Pure Science1813-16622415-17262022-12-0127110.25130/tjps.v27i1.85On the Domination Numbers of Certain Prism GraphsAyhan Ahmed Al-Shumam A dominating set S of a graph , is a subset of the vertex set V (G) such that any vertex not in S is adjacent to at least one vertex in S .The domination number of a graph G denoted by is the minimum size of the dominating sets of G. In this paper we introduced the domination numbers of certain prism graphs. https://tjpsj.org/index.php/tjps/article/view/85Dominating setDomination numberPrism graph |
| spellingShingle | Ayhan Ahmed Al-Shumam On the Domination Numbers of Certain Prism Graphs Tikrit Journal of Pure Science Dominating set Domination number Prism graph |
| title | On the Domination Numbers of Certain Prism Graphs |
| title_full | On the Domination Numbers of Certain Prism Graphs |
| title_fullStr | On the Domination Numbers of Certain Prism Graphs |
| title_full_unstemmed | On the Domination Numbers of Certain Prism Graphs |
| title_short | On the Domination Numbers of Certain Prism Graphs |
| title_sort | on the domination numbers of certain prism graphs |
| topic | Dominating set Domination number Prism graph |
| url | https://tjpsj.org/index.php/tjps/article/view/85 |
| work_keys_str_mv | AT ayhanahmedalshumam onthedominationnumbersofcertainprismgraphs |