No label defined (Q3715152)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3943869
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3943869 |
Statements
1984
0 references
interval graphs
0 references
intersection graphs of finite families of infinite intervals
0 references
structure
0 references
forbidden subgraphs
0 references
0.7728004455566406
0 references
0.771743655204773
0 references
0.7461479902267456
0 references
0.7437009811401367
0 references
[For the entire collection see Zbl 0584.00012.] In most works on interval graphs, it is assumed that all intervals are finite. Taking the opposite tack we consider here the intersection graphs of finite families of infinite intervals. We characterize such graphs both in terms of structure and by means of forbidden subgraphs. We obtain similar characterizations for an extension of this concept.
0 references