Forcing geodesic number of a fuzzy graph

Chartrand and Zhang in 1999 introduced the concept of forcing geodetic number of crisp graphs and studied it for several classes of graphs. In this paper, this concept is extended to fuzzy graphs using geodesic distance and is called the forcing geodesic number. For a geodesic basis S of a fuzzy gra...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series 2018-11, Vol.1132 (1), p.12062
Hauptverfasser: Rehmani, S, Sunitha, M S
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Chartrand and Zhang in 1999 introduced the concept of forcing geodetic number of crisp graphs and studied it for several classes of graphs. In this paper, this concept is extended to fuzzy graphs using geodesic distance and is called the forcing geodesic number. For a geodesic basis S of a fuzzy graph G : (V, σ, μ), a subset T of S with the property that S is the unique geodesic basis containing T is called a forcing subset of S. The minimum cardinality of a forcing subset of S is called the forcing geodesic number of S in G and is denoted by gnf (S). The forcing geodesic number of G, denoted by gnf (G), is defined as gnf (G) = min{gnf (S)} where the minimum is taken over all geodesic bases S in G. A characterization of the forcing geodesic number depending on the geodesic bases in the fuzzy graph is identified. The forcing geodesic number of fuzzy trees and of complete fuzzy graphs is obtained. It is proved that if the geodesic number of a fuzzy graph is 2, then its forcing geodesic number is always less than 2.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1132/1/012062