𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Defining sets in vertex colorings of gra
✍ E.S. Mahmoodian; Reza Naserasr; Manouchehr Zaker πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 410 KB

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-Hadamard matrices of orders 436, 58
✍ Dragomir Ε½. ĐokoviΔ‡ πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 98 KB

## 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

The orders of graphs with prescribed deg
✍ 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__.

Colorings of diagrams of interval orders
✍ Stefan Felsner; William T. Trotter πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 383 KB

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