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 条

[21] GRAPHICAL REPRESENTATIONS OF FRAUNHOFER INTERFERENCE AND DIFFRACTION
MECHTLY, B
BARTLETT, AA
[J]. AMERICAN JOURNAL OF PHYSICS, 1994, 62 (06) : 501 - 510
[22] GRAPHICAL REPRESENTATIONS OF MAGNETIC SPACE GROUPS
ATOJI, M
[J]. AMERICAN JOURNAL OF PHYSICS, 1965, 33 (03) : 212 - &
[23] GRAPHICAL REPRESENTATIONS OF COMPLETE METRIC SPACES
HOLMES, RA
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1970, 2 (OCT): : 727 - &
[24] Computational Representations for Graphical User Interfaces
Jiang, Yue
[J]. EXTENDED ABSTRACTS OF THE 2024 CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, CHI 2024, 2024,
[25] Abelian permutation groups with graphical representations
Mariusz Grech
Andrzej Kisielewicz
[J]. Journal of Algebraic Combinatorics, 2022, 55 : 513 - 531
[26] Learning with interactive graphical representations - Introduction
Dobson, M
[J]. LEARNING AND INSTRUCTION, 1999, 9 (04) : 303 - 307
[27] Bias matroids with unique graphical representations
Slilaty, DC
[J]. DISCRETE MATHEMATICS, 2006, 306 (12) : 1253 - 1256
[28] GRAPHICAL REPRESENTATIONS OF ELECTRONIC SEARCH PATTERNS
LIN, X
LIEBSCHER, P
MARCHIONINI, G
[J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE, 1991, 42 (07): : 469 - 478
[29] Graphical representations of engineering design behavior
Chimka, JR
Atman, CJ
[J]. 28TH ANNUAL FRONTIERS IN EDUCATION CONFERENCE - CONFERENCE PROCEEDINGS, VOLS 1-3, 1998, : 160 - 165
[30] Novel graphical and numerical representations of DNA
Randic, M
Vikic-Topic, D
Graovac, A
Lers, N
Plasvic, D
[J]. PERIODICUM BIOLOGORUM, 2005, 107 (04) : 437 - 444

← 1 2 3 4 5 →