Fuzzy graphs: algebraic structure and syntactic recognition

被引：7

作者：

Kalampakas, Antonios ^{[1
]}

Spartalis, Stefanos ^{[1
]}

Iliadis, Lazaros ^{[2
]}

Pimenidis, Elias ^{[3
]}

机构：

[1] Democritus Univ Thrace, Dept Prod Engn & Management, Lab Computat Math, GR-67100 Xanthi, Greece

[2] Democritus Univ Thrace, Dept Forestry & Management Environm & Nat Resourc, Nea Orestiada 68200, Greece

[3] Univ E London, Sch Architecture Comp & Engn ACE, London E15 4LZ, England

来源：

ARTIFICIAL INTELLIGENCE REVIEW | 2014年 / 42卷 / 03期

关键词：

Fuzzy graphs; Hypergraphs; Recognizability; RECOGNIZABILITY; LANGUAGES; FINITE; COMPLEXITY; LOGIC; SETS;

D O I：

10.1007/s10462-013-9412-0

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Directed fuzzy hypergraphs are introduced as a generalization of both crisp directed hypergraphs and directed fuzzy graphs. It is proved that the set of all directed fuzzy hypergraphs can be structured into a magmoid with operations graph composition and disjoint union. In this framework a notion of syntactic recognition inside magmoids is defined. The corresponding class is proved to be closed under boolean operations and inverse morphisms of magmoids. Moreover, the language of all strongly connected fuzzy graphs and the language that consists of all fuzzy graphs that have at least one directed path from the begin node to the end node through edges with membership grade 1 are recognizable. Additionally, a useful characterization of recognizability through left derivatives is also achieved.

引用

页码：479 / 490

页数：12

共 50 条

[41] Embedding of fuzzy graphs on topological surfaces
Shriram Kalathian
Sujatha Ramalingam
Narasimman Srinivasan
Sundareswaran Raman
Said Broumi
Neural Computing and Applications, 2020, 32 : 5059 - 5069
[42] CERTAIN MATRICES AND ENERGIES OF FUZZY GRAPHS
Al-hawary, Talal Ali
Al-shalaldeh, Sumaya H.
Akram, Muhammad
TWMS JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 14 (01): : 50 - 68
[43] Geodetic domination integrity in fuzzy graphs
Ganesan, Balaraman
Raman, Sundareswaran
Marayanagaraj, Shanmugapriya
Broumi, Said
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (02) : 2209 - 2222
[44] Picture Fuzzy Incidence Graphs with Application
Nazeer, Irfan
Rashid, Tabasam
PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2021, 53 (07): : 435 - 458
[45] Cubic bipolar fuzzy graphs with applications
Jan, Naeem
Zedam, Lemnaouar
Mahmood, Tahir
Ullah, Kifayat
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (02) : 2289 - 2307
[46] Pythagorean fuzzy soft graphs with applications
Shahzadi, Gulfam
Akram, Muhammad
Davvaz, Bijan
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (04) : 4977 - 4991
[47] Transmission lines' fault detection using syntactic pattern recognition
Pavlatos, Christos
Vita, Vasiliki
Dimopoulos, Alexandros C.
Ekonomou, Lambros
ENERGY SYSTEMS-OPTIMIZATION MODELING SIMULATION AND ECONOMIC ASPECTS, 2019, 10 (02): : 299 - 320
[48] On the algebraic structure of combinatorial problems
Jeavons, P
THEORETICAL COMPUTER SCIENCE, 1998, 200 (1-2) : 185 - 204
[49] Chromatic Number of Fuzzy Graphs: Operations, Fuzzy Graph Coloring, and Applications
Gong, Zengtai
Zhang, Jing
AXIOMS, 2022, 11 (12)
[50] Fuzzy Bipolar Mathematical Morphology: A General Algebraic Setting
Bloch, Isabelle
MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE AND SIGNAL PROCESSING, (ISMM 2011), 2011, 6671 : 13 - 24

← 1 2 3 4 5 →