Exploració per tema "Grafs menors"

Ara es mostren els items 1-1 de 1

    • Characterizations of classes of graphs by forbidden minors 

      Böhmová, Katerina (Universitat Politècnica de Catalunya, 2011)
      Projecte Final de Màster Oficial
      Accés obert
      En aquest treball tractem el problema de descriure classes de grafs especificades per un menor prohibit. Concretament, presentem resultats de Wagner que caracteritzen grafs sense K5 o bé K3,3 com a menor. També donem ...