DocumentCode
896665
Title
Determining optimally ordered pairs using edge-coloring of graphs
Author
Cloete, Ian ; Cloete, Wilma G.
Author_Institution
Dept. of Comput. Sci., Stellenbosch Univ., South Africa
Volume
23
Issue
1
fYear
1993
Firstpage
237
Lastpage
239
Abstract
Tables to find optimally ordered pairs for the assessment of judgemental information were published. The optimality of such orders according to spacing and balance requirements is proved using edge-colorings of graphs. In addition, the constructive proof leads to an elegant algorithm for constructing orders by hand without consulting tables
Keywords
graph colouring; psychology; balance requirements; edge-coloring; judgemental information; optimally ordered pairs; spacing; Africa; Computer science; Graph theory; Psychology; Psychometric testing;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/21.214782
Filename
214782
Link To Document