𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a certain decision problem under some constraints

✍ Scribed by Ken-iti Inada


Publisher
Springer Japan
Year
1952
Tongue
English
Weight
646 KB
Volume
4
Category
Article
ISSN
0020-3157

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Some problems on factorizations with con
✍ Guizhen Liu; Binhai Zhu πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 156 KB

Let G = (X; Y; E(G)) be a bipartite graph with vertex set V (G) = X βˆͺ Y and edge set E(G) and let g and f be two non-negative integer-valued functions deΓΏned on V (G) such that g(x) 6 f(x) for each x ∈ V (G). A (g; f)-factor of G is a spanning subgraph F of G such that g(x) 6 dF (x) 6 f(x) for each