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:
AD0481271
Title:
ON PARTITIONING AN ARBITRARILY GIVEN SET OF ELEMENTS OF A FINITE BOOLEAN ALGEBRA INTO THE MINIMUM NUMBER OF SETS OF COMPATIBLE ELEMENTS.
Corporate Author:
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Report Date:
1964-01-01
Abstract:
A mathematical model for a simplified version of a time schedule for classes was devised and studied. An explanation of the problem in terms of Boolean algebra is presented. The problem is restated in terms of graph theory, showing that the problem is the same as that of finding the chromatic number of a given graph. An attempt is made to gain insight into a solution of this problem by studying all graphs of order six and less, which are tabulated along with certain of their attributes. Random graphs of higher order are then studied. The digital computer is used to find the number of complete subgraphs of every order within each graph examined.
Descriptive Note:
Master's thesis,
Pages:
0044
File Size:
0.00MB
