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 条

[21] On matchings in hypergraphs
Frankl, Peter
Luczak, Tomasz
Mieczkowska, Katarzyna
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
[22] On colorings of hypergraphs
Shabanov, DA
DOKLADY MATHEMATICS, 2005, 71 (03) : 438 - 441
[23] ON UNCROWDED HYPERGRAPHS
DUKE, RA
LEFMANN, H
RODL, V
RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 209 - 212
[24] PLANARITY OF HYPERGRAPHS
VANCLEEMPUT, WM
PROCEEDINGS OF THE IEEE, 1978, 66 (04) : 514 - 515
[25] RECURSIVE HYPERGRAPHS
KOEHLER, GJ
OPERATIONS RESEARCH, 1975, 23 : B389 - B389
[26] Random hypergraphs
Karonski, M
Luczak, T
COMBINATORICS, PAUL ERDOS IS EIGHTY, VOL. 2, 1996, 2 : 283 - 293
[27] Signaling hypergraphs
Ritz, Anna
Tegge, Allison N.
Kim, Hyunju
Poirel, Christopher L.
Murali, T. M.
TRENDS IN BIOTECHNOLOGY, 2014, 32 (07) : 356 - 362
[28] HYPERGRAPHS AND INTERVALS
NEBESKY, L
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1981, 31 (03) : 469 - 474
[29] On the spectrum of hypergraphs
Banerjee, Anirban
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 82 - 110
[30] Unavoidable hypergraphs
Bucic, Matija
Draganic, Nemanja
Sudakov, Benny
Tran, Tuan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 151 : 307 - 338

← 1 2 3 4 5 →