𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The degrees of bi-immune sets

✍ Scribed by Jr. Carl G. Jockusch

Publisher
John Wiley and Sons
Year
1969
Tongue
English
Weight
400 KB
Volume
15
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

✦ Synopsis

THE DEGREES OF BI-IMMUNE SETS1)

by CARL G. JOCKUSCH, Jr., in Urbana, Illinois (U.S.A.

πŸ“œ SIMILAR VOLUMES

Upward Closure of bi-Immune Degrees
Upward Closure of bi-Immune Degrees
✍ Carl G. Jockusch Jr πŸ“‚ Article πŸ“… 1972 πŸ› John Wiley and Sons 🌐 English βš– 164 KB
On Some Complexity Characteristics of Im
On Some Complexity Characteristics of Immune Sets
✍ Valeriy K. Bulitko πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 363 KB πŸ‘ 1 views

## Abstract We suggest some new ways to effectivize the definitions of several classes of simple sets. On this basis, new completeness criterions for simple sets are obtained. In particular, we give descriptions of the class of complete maximal sets.

The orders of graphs with prescribed deg
The orders of graphs with prescribed degree sets
✍ Timothy A. Sipka πŸ“‚ Article πŸ“… 1980 πŸ› John Wiley and Sons 🌐 English βš– 321 KB πŸ‘ 1 views

## Abstract The degree set π’Ÿ^G^ of a graph __G__ is the set of degrees of the vertices of __G.__ For a finite nonempty set __S__ of positive integers, all positive integers __p__ are determined for which there exists a graph __G__ of order __p__ such that π’Ÿ^G^ = __S__.

Improvement of the Degree Setting in Gos
Improvement of the Degree Setting in Gosper's Algorithm
✍ Petr LisonΔ›k; Peter Paule; Volker Strehl πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 435 KB

A detailed study of the degree setting for Gosper's algorithm for indefinite hypergeometric summation is presented. In particular, we discriminate between rational and proper hypergeometric input. As a result, the critical degree bound can be improved in the former case.