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

The Results on 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. The Results on Vertex Domination in Fuzzy Graphs. Preprints 2018, 2018040085. https://doi.org/10.20944/preprints201804.0085.v1 Nikfar, M. The Results on Vertex Domination in Fuzzy Graphs. Preprints 2018, 2018040085. https://doi.org/10.20944/preprints201804.0085.v1

Abstract

We do fuzzification the concept of domination in crisp graph by using membership values of nodes, α-strong and arcs. In this paper, we introduce a new variation on the domination theme which we call vertex domination. We determine the vertex domination number γv for several classes of fuzzy graphs, specially complete fuzzy graph and complete bipartite fuzzy graphs. The bounds is obtained for the vertex domination number of fuzzy graphs. Also the relationship between M-strong arcs and α-strong is obtained. In fuzzy graphs, monotone decreasing property and monotone increasing property is introduced. We prove the vizing’s conjecture is monotone decreasing fuzzy graph property for vertex domination. we prove also the Grarier-Khelladi’s conjecture is monotone decreasing fuzzy graph property for it. 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.

Keywords

fuzzy graph; α-strong arcs; weight of nodes; vertex domination

Subject

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


×
Alerts
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.