A Note on "Wiener Index of a Fuzzy Graph and Application to Illegal Immigration Networks"

被引：1

作者：

Lee, Hoon ^{[1
]}

Chen, Xue-gang ^{[2
]}

Sohn, Moo Young ^{[3
]}

机构：

[1] Changwon Natl Univ, Informat & Communicat Engn, Chang Won 51140, South Korea

[2] North China Elect Power Univ, Math, Beijing 102206, Peoples R China

[3] Changwon Natl Univ, Math, Chang Won 51140, South Korea

来源：

APPLIED SCIENCES-BASEL | 2022年 / 12卷 / 01期

基金：

新加坡国家研究基金会;

关键词：

fuzzy graph; Wiener index; algorithm;

D O I：

10.3390/app12010304

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

Connectivity parameters have an important role in the study of communication networks. Wiener index is such a parameter with several applications in networking, facility location, cryptology, chemistry, and molecular biology, etc. In this paper, we show two notes related to the Wiener index of a fuzzy graph. First, we argue that Theorem 3.10 in the paper "Wiener index of a fuzzy graph and application to illegal immigration networks, Fuzzy Sets and Syst. 384 (2020) 132-147" is not correct. We give a correct statement of Theorem 3.10. Second, by using a new operator on matrix, we propose a simple and polynomial-time algorithm to compute the Wiener index of a fuzzy graph.

引用

页数：6

共 50 条

[21] The Wiener Index of Some Particular Graph
Al Hagri, G.
Essalih, M.
El Marraki, M.
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (05): : 64 - 69
[22] The Wiener index of the kth power of a graph
An, Xinhui
Wu, Baoyindureng
APPLIED MATHEMATICS LETTERS, 2008, 21 (05) : 436 - 440
[23] Wiener index of some graph operations
Eliasi, Mehdi
Raeisi, Ghaffar
Taeri, Bijan
DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1333 - 1344
[24] Wiener index of a type of composite graph
Hu, Mingjun
ARS COMBINATORIA, 2012, 106 : 59 - 64
[25] WIENER INDEX AND ADDRESSING OF THE TOTAL GRAPH
Taleshani, M. Gholamnia
Abbasi, Ahmad
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2021, 51 (04) : 1453 - 1462
[26] STEINER WIENER INDEX OF GRAPH PRODUCTS
Mao, Yaping
Wang, Zhao
Gutman, Ivan
TRANSACTIONS ON COMBINATORICS, 2016, 5 (03) : 39 - 50
[27] HOW TO COMPUTE THE WIENER INDEX OF A GRAPH
Mohar, Bojan
Pisanski, Tomaz
JOURNAL OF MATHEMATICAL CHEMISTRY, 1988, 2 (03) : 267 - 277
[28] The edge-Wiener index of a graph
Dankelmann, P.
Gutman, I.
Mukwembi, S.
Swart, H. C.
DISCRETE MATHEMATICS, 2009, 309 (10) : 3452 - 3457
[29] Wiener index of inverse fuzzy mixed graphs with application in education system
Mondal, Rahul
Ghorai, Ganesh
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2025, 71 (01) : 725 - 742
[30] Wiener Index of Intuitionistic Fuzzy Graphs with an Application to Transport Network Flow
Naeem, Tulat
Jamil, Muhammad Kamran
Fahd, Khawaja Muhammad
AlAmeri, Abdu
COMPLEXITY, 2022, 2022

← 1 2 3 4 5 →