The theory of perfect graphs deals with the fundamental graph-theoretic concepts of a clique and independent set. This article discusses the properties of perfect graphs and mentions some recent results about these graphs. A novel application of perfect graphs is presented. The application relates to an urban science problem involving optimal routing of garbage trucks.
No takes yet. Share an insight, caveat, or question.
Alan Tucker (1973) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: