Abstract
A proper circular-arc graph is a graph that has an intersection model formed by a family of overlapping arcs on some circle in which no arc contains another. A unit circular-arc graph is a graph that has an intersection model formed by a family of unit-length arcs on some circle. This paper gives structure theorems for proper circular-arc graphs and for unit circular-arc graphs.
| Original language | English |
|---|---|
| Pages (from-to) | 167-195 |
| Number of pages | 29 |
| Journal | Discrete Mathematics |
| Volume | 7 |
| Issue number | 1-2 |
| DOIs | |
| State | Published - 1974 |
Fingerprint
Dive into the research topics of 'Structure theorems for some circular-arc graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver