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

On a relationship between Hadwiger and stability numbers

โœ Scribed by F Maffray; H Meyniel


Book ID
103058091
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
218 KB
Volume
64
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On Hadwiger's numberโ€” a problem of the N
โœ M. Stiebitz ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 700 KB

Stiebitz, M., On Hadwiger's number-A problem of the Nordhaus-Gaddum type, Discrete Mathematics 101 (1992) 307-317. The Hadwiger number of a graph G = (V, E), denoted by q(G), is the maximum size of a complete graph to which G can be contracted. Let %((n, k):= {G 1 IV(G)1 = n and n(G) = k}. We shall