On Computing Domination Set in Intuitionistic Fuzzy Graph

Authors

A. Bozhenyuk^{1, *,} , S. Belyakov^1, , M. Knyazeva^1, , I. Rozenberg^2,

¹Information and Analytical Security Systems Department, Southern Federal University, 1, Engels Str., Taganrog, 347900, Russia

²Public Corporation “Research and Development Institute of Railway Engineers,” 27/1, Nizhegorodskaya Str., Moscow, 109029, Russia

^*Corresponding author. Email: avb002@yandex.ru

DOI

10.2991/ijcis.d.210114.002How to use a DOI?

Keywords

Intuitionistic fuzzy set; Intuitionistic fuzzy graph; Minimal intuitionistic dominating vertex subset; Domination set

Abstract

In this paper, the concept of minimal intuitionistic dominating vertex subset of an intuitionistic fuzzy graph was considered, and on its basis, the notion of a domination set as an invariant of the intuitionistic fuzzy graph was introduced. A method and an algorithm for finding all minimal intuitionistic dominating vertex subset and domination set was proposed. This method is the generalization of Maghout's method for fuzzy graphs. The example of finding the domination set of the intuitionistic fuzzy graph were considered as well.

Copyright

© 2021 The Authors. Published by Atlantis Press B.V.

Open Access

This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

TY  - JOUR
AU  - A. Bozhenyuk
AU  - S. Belyakov
AU  - M. Knyazeva
AU  - I. Rozenberg
PY  - 2021
DA  - 2021/01/20
TI  - On Computing Domination Set in Intuitionistic Fuzzy Graph
JO  - International Journal of Computational Intelligence Systems
SP  - 617
EP  - 624
VL  - 14
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.210114.002
DO  - 10.2991/ijcis.d.210114.002
ID  - Bozhenyuk2021
ER  -