DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0275895
Title:
A CHARACTERIZATION OF COMPARABILITY GRAPHS AND OF INTERVAL GRAPHS
Corporate Author:
IBM WATSON RESEARCH CENTER YORKTOWN HEIGHTS N Y
Report Date:
1962-02-15
Abstract:
ALTHOUGH PARTIAL ORDERING IS AN ASYMMETRIC RELATION, COMPARABILITY IN A PRTIALY ODERED SET IS SYMMETRIC. Symmetric relations on a set which are comparability relations in some partial ordering of the elements of the set are presented. As an application, a well-know problem of Hajos, to characterize the relation of overlapping among an arbitrary family of intervals of a simply ordered set, is also solved. For both characterization problems, appropriate algorithms are proposed. Author
Descriptive Note:
Research paper,
Pages:
0001
Contract Number:
NONR377500
File Size:
0.00MB
