Graphical representations of clutters

被引：0
|
作者：
Dinitz, M. H. [1 ]
Gold, J. M. [1 ]
Sharkey, T. C. [1 ]
Traldi, L. [1 ]
机构：
[1] Lafayette Coll, Dept Math, Easton, PA 18042 USA
来源：
ARS COMBINATORIA | 2010年 / 94卷
关键词：
MINORS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We discuss the use of K-terminal networks to represent arbitrary clutters. A given clutter has many different representations, and there does not seem to be any set of simple transformations that can be used to transform one representation of a clutter into any other. We observe that for t >= 2 the class of clutters that can be represented using no more than t terminals is closed under minors, and has infinitely many forbidden minors.
引用
收藏
页码：303 / 320
页数：18
相关论文
共 50 条
  • [31] Graphical Representations of Multiple Agent Preferences
    Ben Amor, Nahla
    Dubois, Didier
    Gouider, Hela
    Prade, Henri
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE: FROM THEORY TO PRACTICE (IEA/AIE 2017), PT II, 2017, 10351 : 142 - 153
  • [32] Graphical model representations of word lattices
    Ji, Gang
    Bilmes, Jeff
    Michels, Jeff
    Kirchhoff, Katrin
    Manning, Chris
    [J]. 2006 IEEE SPOKEN LANGUAGE TECHNOLOGY WORKSHOP, 2006, : 162 - +
  • [33] Graphical uncertainty representations for ensemble predictions
    Toet, Alexander
    van Erp, Jan B. F.
    Boertjes, Erik M.
    van Buuren, Stef
    [J]. INFORMATION VISUALIZATION, 2019, 18 (04) : 373 - 383
  • [34] A conjecture on bipartite graphical regular representations
    Du, Jia-Li
    Feng, Yan-Quan
    Spiga, Pablo
    [J]. DISCRETE MATHEMATICS, 2020, 343 (08)
  • [35] ALTERNATIVE GRAPHICAL REPRESENTATIONS OF GENOTYPES IN A PEDIGREE
    HARBRON, C
    THOMAS, A
    [J]. IMA JOURNAL OF MATHEMATICS APPLIED IN MEDICINE AND BIOLOGY, 1994, 11 (04): : 217 - 228
  • [36] Graphical Representations of Graphic Frame Matroids
    Chen, Rong
    DeVos, Matthew
    Funk, Daryl
    Pivotto, Irene
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2075 - 2086
  • [37] Alternative graphical representations of genotypes in a pedigree
    Harbron, C.
    Thomas, A.
    [J]. IMA Journal of Mathematics Applied in Medicine & Biology, 1994, 11 (40-11):
  • [38] Graphical representations of cyclic permutation groups
    Grech, Mariusz
    Kisielewicz, Andrzej
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 277 : 172 - 179
  • [39] Graphical representations and cluster algorithms II
    Chayes, L
    Machta, J
    [J]. PHYSICA A, 1998, 254 (3-4): : 477 - 516
  • [40] Graphical models for structural VARMA representations
    Oxley, L.
    Reale, M.
    Wilson, G. Tunnicliffe
    [J]. 18TH WORLD IMACS CONGRESS AND MODSIM09 INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION: INTERFACING MODELLING AND SIMULATION WITH MATHEMATICAL AND COMPUTATIONAL SCIENCES, 2009, : 1175 - 1180
12345