A simple existence criterion for \((g<f)\)-factors (Q757439): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q56688017, #quickstatements; #temporary_batch_1706437032065 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q56688017 / rank | |||
Normal rank | |||
Revision as of 11:20, 28 January 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A simple existence criterion for \((g<f)\)-factors |
scientific article |
Statements
A simple existence criterion for \((g<f)\)-factors (English)
0 references
1990
0 references
The criterion of Lovász for the existence of a (g,f)-factor when \(g<f\), or when the graph is bipartite is simplified and a simple direct proof, implying an O(\(\sqrt{(g(V))}\cdot | E|)\) algorithm, for these cases is given.
0 references
criterion of Lovász
0 references
(g,f)-factor
0 references
algorithm
0 references
