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.

# Descriptive Note:

## Master's thesis,

# Corporate Author:

## NAVAL POSTGRADUATE SCHOOL MONTEREY CA

# Report Date:

## 1964-01-01

# Pagination or Media Count:

##
44.0

# 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.

# Distribution Statement:

## APPROVED FOR PUBLIC RELEASE

#