Some Results on Radical Extensions
β Scribed by F.B. Mora; W.Y. Velez
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 265 KB
- Volume
- 162
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
It was shown in a recent paper that an rs-regular multigraph G with maximum multiplicity Β΅(G) β€ r can be factored into r regular simple graphs if first we allow the deletion of a relatively small number of hamilton cycles from G. In this paper, we use this theorem to obtain extensions of some factor
A digraph G = (V, E) is primitive if, for some positive integer k, there is a u β v walk of length k for every pair u, v of vertices of V . The minimum such k is called the exponent of G, denoted exp(G). The exponent of a vertex u β V , denoted exp(u), is the least integer k such that there is a u β
Let G be a simple graph. The achromatic number Ο(G) is the largest number of colors possible in a proper vertex coloring of G in which each pair of colors is adjacent somewhere in G. For any positive integer m, let q(m) be the largest integer k such that ( k 2 ) β€ m. We show that the problem of dete
## Abstract A (__w__,__r__) __coverβfree family__ is a family of subsets of a finite set such that no intersection of __w__ members of the family is covered by a union of __r__ others. A (__w__,__r__) __superimposed code__ is the incidence matrix of such a family. Such a family also arises in crypt