Antichains and completely separating systems : a catalogue and applications

Martin Grüttmüller; Ian T. Roberts; Leanne J. Rylands

doi:10.1016/j.dam.2012.04.016

Antichains and completely separating systems : a catalogue and applications

Martin Grüttmüller, Ian T. Roberts, Leanne J. Rylands

School of Computer, Data & Mathematical Sciences

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on m points for m â‰¤ 7.

Original language	English
Pages (from-to)	165-180
Number of pages	16
Journal	Discrete Applied Mathematics
Volume	163
DOIs	https://doi.org/10.1016/j.dam.2012.04.016
Publication status	Published - 2014

Access to Document

10.1016/j.dam.2012.04.016

Cite this

@article{a9ee834c1f70405cb86a636adf88616d,

title = "Antichains and completely separating systems : a catalogue and applications",

abstract = "This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on m points for m {\^a}‰¤ 7.",

author = "Martin Gr{\"u}ttm{\"u}ller and Roberts, {Ian T.} and Rylands, {Leanne J.}",

year = "2014",

doi = "10.1016/j.dam.2012.04.016",

language = "English",

volume = "163",

pages = "165--180",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier North-Holland",

}

TY - JOUR

T1 - Antichains and completely separating systems : a catalogue and applications

AU - Grüttmüller, Martin

AU - Roberts, Ian T.

AU - Rylands, Leanne J.

PY - 2014

Y1 - 2014

N2 - This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on m points for m â‰¤ 7.

AB - This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on m points for m â‰¤ 7.

UR - http://handle.uws.edu.au:8081/1959.7/534608

U2 - 10.1016/j.dam.2012.04.016

DO - 10.1016/j.dam.2012.04.016

M3 - Article

SN - 0166-218X

VL - 163

SP - 165

EP - 180

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Antichains and completely separating systems : a catalogue and applications

Abstract

Access to Document

Other files and links

Fingerprint

Cite this