๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on the complexity of a partition algorithm

โœ Scribed by Vladimir Lifschitz; Leon Pesotchinsky


Book ID
113162553
Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
260 KB
Volume
17
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Note on a partition function
โœ Manvendra Tamba ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 115 KB
A note on the complexity ofLpminimizatio
โœ Dongdong Ge; Xiaoye Jiang; Yinyu Ye ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 231 KB
A note on a cycle partition problem
โœ Fengli Yang; Elkin Vumar ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 209 KB

Let G be any graph, and let c(G) denote the circumference of G. If, for every pair c 1 , c 2 of positive integers satisfying c 1 + c 2 = c(G), the vertex set of G admits a partition into two sets V 1 and V 2 such that V i induces a graph of circumference at most c i , i = 1, 2, then G is said to be