Advertisement

Extremal problems on graphs and systems of sets

Chapter
  • 180 Downloads
Part of the Mathematics and Its Applications book series (MAIA, volume 335)

Abstract

This chapter, which is devoted to extremal problems on graphs and systems of sets, seems at first, glance unrelated with the material of the previous chapter, which was concerned with extremal problems on number partitions. However, it turns out that a whole class of problems on extremal properties of graphs (more precisely, the class of problems on local properties of graphs) can in essence be reduced to extremal problems on number partitions, and moreover precisely to such problems as have been considered and solved in Chapter 2.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1995

Personalised recommendations