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

The upper bound of K in K-lossless sequential machines

โœ Scribed by Yahiko Kambayashi; Shuzo Yajima


Book ID
114036871
Publisher
Elsevier Science
Year
1971
Weight
216 KB
Volume
19
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An upper bound for the k-domination numb
โœ E. J. Cockayne; B. Gamble; B. Shepherd ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 82 KB ๐Ÿ‘ 2 views

The kdomination number of a graph G, y k ( G ) , is the least cardinality of a set U of verticies such that any other vertex is adjacent to at least k vertices of U. We prove that if each vertex has degree at least k. then YAG) 5 kp/(k + 1).