dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a Fleischner-tétel megadja annak egy elégséges feltételét, hogy egy gráf tartalmazzon Hamilton-kört. Kimondja, hogy ha G kétszeresen csúcsösszefüggő, akkor G négyzete tartalmaz Hamilton-kört. A tétel kapta a nevét, aki 1974-ben megadott rá egy bizonyítását. (hu)
- A matematika, azon belül a gráfelmélet területén a Fleischner-tétel megadja annak egy elégséges feltételét, hogy egy gráf tartalmazzon Hamilton-kört. Kimondja, hogy ha G kétszeresen csúcsösszefüggő, akkor G négyzete tartalmaz Hamilton-kört. A tétel kapta a nevét, aki 1974-ben megadott rá egy bizonyítását. (hu)
|