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 条
  • [1] Mengerian quasi-graphical families and clutters
    Apollonio, Nicola
    Caramia, Massimiliano
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (03) : 647 - 659
  • [2] Graphical Representations
    Cassidy, Michael
    Medsker, Karen
    [J]. PERFORMANCE IMPROVEMENT QUARTERLY, 2007, 20 (01) : 5 - 8
  • [3] Graphical Frobenius representations
    John Kevin Doyle
    Thomas W. Tucker
    Mark E. Watkins
    [J]. Journal of Algebraic Combinatorics, 2018, 48 : 405 - 428
  • [4] Graphical representations of the language
    Gavin, Elena Lopez
    [J]. MOENIA-REVISTA LUCENSE DE LINGUISTICA & LITERATURA, 2011, 17 : 586 - 590
  • [5] Graphical Frobenius representations
    Doyle, John Kevin
    Tucker, Thomas W.
    Watkins, Mark E.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 48 (03) : 405 - 428
  • [6] Nesting In Graphical Representations In Physics
    Close, Hunter G.
    Close, Eleanor W.
    Donnelly, David
    [J]. 2012 PHYSICS EDUCATION RESEARCH CONFERENCE, 2013, 1513 : 110 - 113
  • [7] GRAPHICAL REPRESENTATIONS OF SPACE GROUPS
    RAGHAVACHAR, IV
    [J]. ARKIV FOR FYSIK, 1964, 26 (03): : 277 - +
  • [8] Graphical representations and their relation to instruction
    Scanlon, E
    [J]. PROCEEDINGS OF THE NINETEENTH ANNUAL CONFERENCE OF THE COGNITIVE SCIENCE SOCIETY, 1997, : 1036 - 1036
  • [9] Relations for Graphical Conceptual Representations
    Elsayed, Adel
    [J]. ICALT: 2009 IEEE INTERNATIONAL CONFERENCE ON ADVANCED LEARNING TECHNOLOGIES, 2009, : 724 - 725
  • [10] Graphical representations of consensus belief
    Pennock, DM
    Wellman, MP
    [J]. UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1999, : 531 - 540
12345