Representation of graphs based on neighborhoods and soft sets

被引：25

作者：

Ali, Muhammad Irfan ^{[1
]}

Shabir, Muhammad. ^{[2
]}

Feng, Feng ^{[3
]}

机构：

[1] Islamabad Model Coll Girls, Dept Math, F-6-2, Islamabad, Pakistan

[2] Quaid I Azam Univ, Dept Math, Islamabad, Pakistan

[3] Xian Univ Posts & Telecommun, Sch Sci, Dept Appl Math, Xian 710121, Shaanxi, Peoples R China

来源：

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS | 2017年 / 8卷 / 05期

基金：

中国国家自然科学基金;

关键词：

Graphs; Soft sets; Soft multi-sets; FUZZY-SETS; COMMON SUBGRAPH; DECISION-MAKING;

D O I：

10.1007/s13042-016-0525-z

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Neighborhood of each vertex in a graph can be very useful in its representation. Soft set theory provides a new tool for such representation. In this paper, a method is being introduced for a graph representation, which is based on adjacency of vertices and soft set theory. With this representation of a graph, application of algebraic operations, available in soft sets may reveal many new aspects of graph theory. In addition, a metric is defined to find distances between graphs represented by soft sets.

引用

页码：1525 / 1535

页数：11

共 24 条

[1] A novel algorithm for fuzzy soft set based decision making from multiobserver input parameter data set [J].

Alcantud, Jose Carlos R. .

INFORMATION FUSION, 2016, 29 :142-148

[2] Some formal relationships among soft sets, fuzzy sets, and their extensions [J].

Alcantud, Jose Carlos R. .

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 68 :45-53

[3]

Ali M.I., 2010, J FUZZY MATH, V18, P679

[4] On some new operations in soft set theory [J].

Ali, M. Irfan ;

Feng, Feng ;

Liu, Xiaoyan ;

Min, Won Keun ;

Shabir, M. .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (09) :1547-1553

[5]

[Anonymous], UNCERTAINTIES IDEAL

[6]

Babitha K.V., 2013, Annals of Fuzzy Mathematics and informatics, V5, P35

[7]

Bondy J., 2008, GRADUATE TEXTS MATH

[8] A graph distance metric based on the maximal common subgraph [J].

Bunke, H ;

Shearer, K .

PATTERN RECOGNITION LETTERS, 1998, 19 (3-4) :255-259

[9] Fuzzy soft set theory applied to medical diagnosis using fuzzy arithmetic operations [J].

Celik, Yildiray ;

Yamak, Sultan .

JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,

[10] Soft sets combined with fuzzy sets and rough sets: a tentative approach [J].

Feng, Feng ;

Li, Changxing ;

Davvaz, B. ;

Ali, M. Irfan .

SOFT COMPUTING, 2010, 14 (09) :899-911

← 1 2 3 →