𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithmic characterizations of interval ordered hypergraphs and applications

✍ Scribed by A. Quilliot; Sun Xiao Chao

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
817 KB
Volume
51
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Spectra of Hypergraphs and Applications
Spectra of Hypergraphs and Applications
✍ Keqin Feng; Wen-Ch'ing Winnie Li πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 751 KB

To a regular hypergraph we attach an operator, called its adjacency matrix, and study the second largest eigenvalue as well as the overall distribution of the spectrum of this operator. Our definition and results extend naturally what is known for graphs, including the analogous threshold bound 2 -k

The order-interval hypergraph of a finit
The order-interval hypergraph of a finite poset and the KΓΆnig property
✍ Isma Bouchemakh; Konrad Engel πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 561 KB

We study the hypergraph ~(P) whose vertices are the points of a finite poset and whose edges are the maximal intervals in P (i.e. sets of the form I = {v ~ P:p <~ v <<. q}, p minimal, q maximal). We mention resp. show that the problems of the determination of the independence number c~, the point co