Variant Domination Types for a Complete h-ary Tree
Graph is a tool that can be used to simplify and solve network problems. Domination is a typical network problem that graph theory is well suited for. A subset of nodes in any network is called dominating if every node is contained in this subset, or is connected to a node in it via an edge. Becaus...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Baghdad, College of Science for Women
2021-03-01
|
| Series: | مجلة بغداد للعلوم |
| Subjects: | |
| Online Access: | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/3481 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849409564587327488 |
|---|---|
| author | Rasha Jalal Mitlif Manal N. Al-Harere Fatema Ahmad Sadiq |
| author_facet | Rasha Jalal Mitlif Manal N. Al-Harere Fatema Ahmad Sadiq |
| author_sort | Rasha Jalal Mitlif |
| collection | DOAJ |
| description | Graph is a tool that can be used to simplify and solve network problems. Domination is a typical network problem that graph theory is well suited for. A subset of nodes in any network is called dominating if every node is contained in this subset, or is connected to a node in it via an edge. Because of the importance of domination in different areas, variant types of domination have been introduced according to the purpose they are used for. In this paper, two domination parameters the first is the restrained and the second is secure domination have been chosn. The secure domination, and some types of restrained domination in one type of trees is called complete ary tree are determined. |
| format | Article |
| id | doaj-art-abe10250d1204d10a80d9bb6bfbb8af7 |
| institution | Kabale University |
| issn | 2078-8665 2411-7986 |
| language | English |
| publishDate | 2021-03-01 |
| publisher | University of Baghdad, College of Science for Women |
| record_format | Article |
| series | مجلة بغداد للعلوم |
| spelling | doaj-art-abe10250d1204d10a80d9bb6bfbb8af72025-08-20T03:35:27ZengUniversity of Baghdad, College of Science for Womenمجلة بغداد للعلوم2078-86652411-79862021-03-01181(Suppl.)10.21123/bsj.2021.18.1(Suppl.).0797Variant Domination Types for a Complete h-ary TreeRasha Jalal Mitlif0Manal N. Al-Harere1Fatema Ahmad Sadiq2Department of Applied Sciences, Branch of Mathematics and Computer Applications, University of Technology, Baghdad, Iraq.Department of Applied Sciences, Branch of Mathematics and Computer Applications, University of Technology, Baghdad, Iraq.Department of Applied Sciences, Branch of Mathematics and Computer Applications, University of Technology, Baghdad, Iraq.Graph is a tool that can be used to simplify and solve network problems. Domination is a typical network problem that graph theory is well suited for. A subset of nodes in any network is called dominating if every node is contained in this subset, or is connected to a node in it via an edge. Because of the importance of domination in different areas, variant types of domination have been introduced according to the purpose they are used for. In this paper, two domination parameters the first is the restrained and the second is secure domination have been chosn. The secure domination, and some types of restrained domination in one type of trees is called complete ary tree are determined.https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/3481domination, restrained domination, secure domination, complete h-ary trees. Mathematical subject classification: 05C69 |
| spellingShingle | Rasha Jalal Mitlif Manal N. Al-Harere Fatema Ahmad Sadiq Variant Domination Types for a Complete h-ary Tree مجلة بغداد للعلوم domination, restrained domination, secure domination, complete h-ary trees. Mathematical subject classification: 05C69 |
| title | Variant Domination Types for a Complete h-ary Tree |
| title_full | Variant Domination Types for a Complete h-ary Tree |
| title_fullStr | Variant Domination Types for a Complete h-ary Tree |
| title_full_unstemmed | Variant Domination Types for a Complete h-ary Tree |
| title_short | Variant Domination Types for a Complete h-ary Tree |
| title_sort | variant domination types for a complete h ary tree |
| topic | domination, restrained domination, secure domination, complete h-ary trees. Mathematical subject classification: 05C69 |
| url | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/3481 |
| work_keys_str_mv | AT rashajalalmitlif variantdominationtypesforacompleteharytree AT manalnalharere variantdominationtypesforacompleteharytree AT fatemaahmadsadiq variantdominationtypesforacompleteharytree |