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 :
بازگشت