The theorems of König and Menger

  • András Recski
Part of the Algorithms and Combinatorics book series (AC, volume 6)

Abstract

Many of our graphs in the previous chapters had the property that their point set V(G) decomposed into two disjoint sets X 1 and X 2 and every edge connected one point of X 1 to one of X 2. Such graphs are called bipartite graphs with bipartition X 1, X 2. A simple bipartite graph with bipartition X 1, X 2 where |X 1| = k, |X 2| = ℓ is called a complete bipartite graph and is denoted by K k,ℓ if every point of X 1 is adjacent to every point of X 2. For example, K 3,3 is the second Kuratowski graph.

Keywords

Transportation Assure Sewage 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • András Recski
    • 1
  1. 1.Eötvös Loránd UniversityBudapest VIIIHungary

Personalised recommendations