Domination On Fuzzy and Neutrosophic (hyper) Graphs
Domination On Fuzzy and Neutrosophic (hyper) Graphs
Mohammadesmail Nikfar1
1) Associate Professor, Ph.D. in Mathematics, Department of Mathematics, School of Hekmat 1, District 4, Tehran, Iran.
IOI Code
:
ADDK-ACAEHC
Publication :
PhD Thesis. 2022.(pre-2392278)
Abstract :
The objective of this thesis is to introduce a novel concept of the fuzzy domination number in fuzzy graphs, based on fuzzy bridges. Our primary approach involves calculating the fuzzy domination number for complete fuzzy graphs and fuzzy wheel graphs with distinct fuzzy vertices, as well as generalizing these calculations to complete fuzzy graphs with arbitrary fuzzy vertices. As a result of this thesis, fuzzy dominating sets and the fuzzy domination number have been calculated for strong cyclic fuzzy graphs and complete (multipartite) fuzzy graphs with distinct fuzzy vertices. Furthermore, "critical" fuzzy vertices have been identified and examined. These critical fuzzy vertices allow us to derive the fuzzy domination number of complete fuzzy graphs by adding specific edges to strong cyclic fuzzy graphs; thus, a relationship exists between the fuzzy domination number of strong cyclic fuzzy graphs and that of complete fuzzy graphs (via the removal of certain edges). Additionally, critical fuzzy vertices have been identified in complete (multipartite) fuzzy graphs, enabling us—through the removal of specific edges—to determine the fuzzy dominating sets and fuzzy domination numbers for fuzzy wheel graphs and complete multipartite fuzzy graphs. To evaluate the significance of the fuzzy domination number based on "fuzzy bridges," we compared various domination numbers and demonstrated that the fuzzy domination number derived from fuzzy bridges represents an optimal value. The thesis also introduces the concept of "strong" fuzzy dominating sets and the fuzzy domination number within the contexts of complete fuzzy graphs, $\alpha$-fuzzy graphs (as strong cyclic dominating sets), fuzzy wheel graphs, and complete (multipartite) fuzzy graphs. The 2-wheel and 2-complete fuzzy graphs, based on fuzzy bridges, are presented for the first time in this dissertation.
Keywords : fuzzy graph (complete cyclic wheel complete multipartite 2 wheel 2 complete) fuzzy bridge