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)
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. https://doi.org/10.20944/preprints201804.0085.v3 Nikfar, M. Vertex Domination in Fuzzy Graphs. Preprints 2018, 2018040085. https://doi.org/10.20944/preprints201804.0085.v3
Abstract
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.
Keywords
fuzzy graph; fuzzy bridge; fuzzy tree; $\alpha$-strong arc; vertex domination
Subject
Computer Science and Mathematics, Computer Vision and Graphics
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment