New concepts of domination sets in vague graphs with applications (Q2224370)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New concepts of domination sets in vague graphs with applications
scientific article

    Statements

    New concepts of domination sets in vague graphs with applications (English)
    0 references
    0 references
    0 references
    3 February 2021
    0 references
    Summary: A vague graph is a generalised structure of a fuzzy graph that gives more precision, flexibility, and compatibility to a system when compared with systems that are designed using fuzzy graphs, which is introduced by \textit{N. Ramakrishna} [``Vague graphs'', Int. J. Comput. Cognit. 7, 51--58 (2009)]. Domination in graphs has many applications to several fields. Domination arises in facility location problems, where the number of facilities (e.g., hospitals, fire stations) is fixed and one attempts to minimise the distance that a person needs to travel to get to the closest facility. Concepts from domination set also appear in problems involving finding sets of representatives in monitoring communication or electrical networks, and in land surveyor must stand in order to take height measurements for an entire region. Hence, in this paper, double domination of vague graphs is introduced and some basic theorems are proved. An interesting result on \(\gamma dd (G)\) using some known parameter of \(G\) is obtained. Finally, some applications of domination in vague graph are given.
    0 references
    vague graph
    0 references
    double domination set
    0 references
    cut node
    0 references
    fuzzy set
    0 references

    Identifiers