GRANULAR COMPUTING ON BASIC DIGRAPHS

被引：0
作者：
Chiaselotti, G. [1 ]
Gentile, T. [1 ]
Infusino, F. [1 ]
机构：
[1] Univ Calabria, Dept Math & Comp Sci, Via Pietro Bucci,Cubo 30B, I-87036 Arcavacata Di Rende, CS, Italy
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2022年 / 16卷 / 01期
关键词：
Digraphs; Rough Set Theory; Granular Computing; Information Tables; ROUGH SET-THEORY; CYCLE-TRANSVERSALS; METRIC DIMENSION; GRAPHS; APPROXIMATION; DEPENDENCY; HYPERGRAPH; MEREOLOGY; MATROIDS; SYSTEMS;
D O I：
10.2298/AADM180615001C
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In the present paper we investigate (p, q)-directed complete bipartite graphs (K) over right arrow (p,q), n-directed paths (P) over right arrow (n) and n-directed cycles (C) over right arrow (n) from the perspective of Granular Computing. For each model, we establish the general form of all possible indiscernibility relations, analyze the classical rough approximation functions of rough set theory and provide a close formula for the global accuracy average. Finally, we completely determine the attribute dependency function and the global dependency average for both (C) over right arrow (n) and (K) over right arrow (p,q).
引用
收藏
页码：23 / 54
页数：32
相关论文
共 87 条
  • [11] Cycle transversals in perfect graphs and cographs
    Brandstaedt, Andreas
    Brito, Synara
    Klein, Sulamita
    Nogueira, Loana Tito
    Protti, Fabio
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 469 : 15 - 23
  • [12] A new discrete dynamical system of signed integer partitions
    Cattaneo, G.
    Chiaselotti, G.
    Oliverio, P. A.
    Stumbo, F.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2016, 55 : 119 - 143
  • [13] Resolvability in graphs and the metric dimension of a graph
    Chartrand, G
    Eroh, L
    Johnson, MA
    Oellermann, OR
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) : 99 - 113
  • [14] Chen G., ROUGH SETS KNOWLEDGE, V6954
  • [15] Some classes of abstract simplicial complexes motivated by module theory
    Chiaselotti, G.
    Infusino, F.
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2021, 225 (01)
  • [16] Set relations and set systems induced by some families of integral domains
    Chiaselotti, G.
    Infusino, F.
    Oliverio, P. A.
    [J]. ADVANCES IN MATHEMATICS, 2020, 363
  • [17] Local dissymmetry on graphs and related algebraic structures
    Chiaselotti, G.
    Gentile, T.
    Infusino, F.
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2019, 29 (08) : 1499 - 1526
  • [18] Rough sets on graphs: New dependency and accuracy measures
    Chiaselotti, G.
    Gentile, T.
    Infusino, F. G.
    Tropeano, F.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (05)
  • [19] Notions from rough set theory in a generalized dependency relation context
    Chiaselotti, G.
    Infusino, F.
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 98 : 25 - 61
  • [20] Granular computing on information tables: Families of subsets and operators
    Chiaselotti, G.
    Gentile, T.
    Infusino, F.
    [J]. INFORMATION SCIENCES, 2018, 442 : 72 - 102
123456789