Premium
Digraph parameters and finite set arithmetic
Author(s) -
Kirby Laurence
Publication year - 2015
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.201400062
Subject(s) - digraph , mathematics , cardinality (data modeling) , set (abstract data type) , combinatorics , finite set , discrete mathematics , arithmetic , computer science , data mining , mathematical analysis , programming language
Each hereditarily finite set is associated with a unique extensional acyclic digraph. Three parameters, indicating the size or richness of a set, are associated with its digraph: the cardinality of the set, and the numbers of nodes and of edges in the digraph. We study the effects on these parameters of the operations of the ordinal arithmetic of sets.