Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903467 | Electronic Notes in Discrete Mathematics | 2017 | 10 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sameeha Rehmani, M.S. Sunitha,