ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Hall’s and Kőnig’s theorem in graphs and hypergraphs (2018)

Beckenbach, Isabel ; Borndörfer, Ralf

add to mindlist on the mindlist

Details

Publication Date: 2022-03-11

Description: We investigate the relation between Hall’s theorem and Kőnig’s theorem in graphs and hypergraphs. In particular, we characterize the graphs satisfying a deficiency version of Hall’s theorem, thereby showing that this class strictly contains all Kőnig–Egerváry graphs. Furthermore, we give a generalization of Hall’s theorem to normal hypergraphs.

Language: English

Type: article , doc-type:article

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

Overview

hit 1 - 1 | 1 hit