Article ID Journal Published Year Pages File Type
8903467 Electronic Notes in Discrete Mathematics 2017 10 Pages PDF
Abstract
The concept of Minimum geodetic subgraphs in Graph theory was introduced by G. Chartrand, F. Harary and P. Zhang in 2001. In this paper,the idea is extended to fuzzy graphs using geodesic distance.An upper and lower bound for geodesic number of fuzzy graphs is obtained using which it is established that the geodesic number of a fuzzy graph exceeds or is equal to that of its minimum geodetic fuzzy subgraph. A necessary condition for the geodesic number of a fuzzy graph to be 2 depending on the nodes of its minimum geodetic fuzzy subgraph is obtained and a study on the minimum geodetic fuzzy subgraph of a fuzzy tree is conducted.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,