In a given graph G, a set of vertices S with an assignment of colors is said to be a defining set of the vertex coloring of G, if there exists a unique extension of the colors of S to a z(G)coloring of the vertices of G. The concept of a defining set has been studied, to some extent, for block desig
Skew chain orders and sets of rectangles
β Scribed by Douglas B. West; Daniel J. Kleitman
- Publisher
- Elsevier Science
- Year
- 1979
- Tongue
- English
- Weight
- 451 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We construct two difference families on each of the cyclic groups of order 109, 145, and 247, and use them to construct skewβHadamard matrices of orders 436, 580, and 988. Such difference families and matrices are constructed here for the first time. The matrices are constructed by usin
In this note tables of all simple perfect squared squares and \(2 \times 1\) squared rectangles of orders \(21,22,23\), and 24 are presented. 1993 Academic Press, Inc.
## 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__.
We show that a proper coloring of the diagram of an interval order I may require 1 + I-log 2 height(l)] colors and that 2 + l-log 2 height(I)'] colors always suffice. For the proof of the upper bound we use the following fact: A sequence C 1 ... ## .. C h of sets (of colors) with the property (ct) C