Preprint Article Version 3 Preserved in Portico This version is not peer-reviewed

Vertex Domination in Fuzzy Graphs

Version 1 : Received: 3 April 2018 / Approved: 8 April 2018 / Online: 8 April 2018 (08:24:36 CEST)
Version 2 : Received: 28 April 2019 / Approved: 29 April 2019 / Online: 29 April 2019 (12:34:08 CEST)
Version 3 : Received: 29 April 2019 / Approved: 5 May 2019 / Online: 5 May 2019 (12:20:38 CEST)

How to cite: Nikfar, M. Vertex Domination in Fuzzy Graphs. Preprints 2018, 2018040085. Nikfar, M. Vertex Domination in Fuzzy Graphs. Preprints 2018, 2018040085.


We introduce a new variation on the domination theme which we call vertex domination as reducing waste of time in transportation planning and optimization of transport routes. We determine the vertex domination number $\gamma_v$ for several classes of fuzzy graphs. The bounds is obtained for it. In fuzzy graphs, monotone decreasing property and monotone increasing property are introduced. We prove both of the vizing's conjecture and the Grarier-Khelladi's conjecture are monotone decreasing fuzzy graph property for vertex domination. We obtain Nordhaus-Gaddum (NG) type results for these parameters. The relationship between several classes of operations on fuzzy graphs with the vertex domination number of them is studied. Finally, we discuss about vertex dominating set of a fuzzy tree by using the bridges and $\alpha$-strong edges equivalence.


fuzzy graph; fuzzy bridge; fuzzy tree; $\alpha$-strong arc; vertex domination


Computer Science and Mathematics, Computer Vision and Graphics

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0

Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.