DocumentCode
1189708
Title
Partitions and Edge-Weighted Pair-Graphs
Author
Small, Albert W.
Issue
11
fYear
1968
Firstpage
1089
Lastpage
1089
Abstract
Abstract—This note describes an edge-weighted pair-graph method for easily calculating the glb and lub of any two partitions on a finite set. The criterion for two partitions to be complements of one another is also easily described by use of an edge-weighted pair-graph.
Keywords
Index Terms—Complements, edge-weighted graphs, glb, graphic method, lattices, lub, pair-graphs, partitions.; Graphics; Lattices; TV; Tellurium; Testing; Upper bound; Index Terms—Complements, edge-weighted graphs, glb, graphic method, lattices, lub, pair-graphs, partitions.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1968.226863
Filename
1687267
Link To Document