Ambiguity and hypergraphs

被引：0
|
作者：
Minnaja, C
机构：
[1] Univ Padua, IT-35131 Padua, Italy
[2] Akad Int Sciencoj San Marino, Dipartimento Matemat, IT-35131 Padua, Italy
来源：
CYBERNETICA | 1998年 / 41卷 / 01期
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
After a short review of the state of the arf about ambiguities a mathematical formalization of some types of structural ambiguities is offered via graphs. The dependency frees can be arranged as hypergraphs, with nodes linked by several arcs. The various ambiguities are divided into two families, producing hypergraphs without cycles or with them, respectively. For this second family the name of gravitational ambiguity is proposed.
引用
收藏
页码：49 / 56
页数：8
相关论文
共 50 条
  • [1] PETERSEN HYPERGRAPHS - MOORE HYPERGRAPHS
    MAURRAS, JF
    DISCRETE MATHEMATICS, 1993, 111 (1-3) : 373 - 379
  • [2] Blocks of Hypergraphs Applied to Hypergraphs and Outerplanarity
    Brandes, Ulrik
    Cornelsen, Sabine
    Pampel, Barbara
    Sallaberry, Arnaud
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 201 - +
  • [3] The matching polynomials of hypergraphs and weighted hypergraphs
    Yang, Jia-Wen
    Wang, Wen-Huan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (07)
  • [4] Algebraic implications of neighborhood hypergraphs and their transversal hypergraphs
    Nasernejad, Mehrdad
    Qureshi, Ayesha Asloob
    COMMUNICATIONS IN ALGEBRA, 2024, 52 (06) : 2328 - 2345
  • [5] DECOMPOSITIONS OF QUASIRANDOM HYPERGRAPHS INTO HYPERGRAPHS OF BOUNDED DEGREE
    Ehard, Stefan
    Joos, Felix
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 375 (10) : 7035 - 7119
  • [6] DECOMPOSING HYPERGRAPHS INTO k-COLORABLE HYPERGRAPHS
    Omidi, G. R.
    Tajbakhsh, K.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (02) : 31 - 33
  • [7] INTERVAL HYPERGRAPHS AND D-INTERVAL HYPERGRAPHS
    MOORE, JI
    DISCRETE MATHEMATICS, 1977, 17 (02) : 173 - 179
  • [8] An application of fuzzy hypergraphs and hypergraphs in granular computing
    Wang, Qian
    Gong, Zengtai
    INFORMATION SCIENCES, 2018, 429 : 296 - 314
  • [9] Ambiguity of 'ambiguity'
    Gregory, RL
    PERCEPTION, 2000, 29 (10) : 1139 - 1142
  • [10] Tiling multipartite hypergraphs in quasi-random hypergraphs
    Ding, Laihao
    Han, Jie
    Sun, Shumin
    Wang, Guanghui
    Zhou, Wenling
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 160 : 36 - 65
12345