Abstract
dc:descriptionAn interval representation (or simply representation) R of a graph G is a collection of finite sets $\{R(\nu):\nu \in V(G)\}$ of closed bounded intervals so that $u \leftrightarrow \nu$ if and only if there exist θ\sb{u} \in R(u), θ\sb{\nu} \in R(\nu) with θ\sb{u} \cap θ\sb{\nu} \not= \emptyset. The size of a representation is the number of intervals in the entire collection.
Degree
thesis:*- Name thesis:degree_name
- Ph.D.
- Level thesis:degree_level
- Dissertation
- Discipline thesis:degree_discipline
- Mathematics
- Grantor
- University of Illinois at Urbana-Champaign
- Year dc:date
- 2014
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kratzke, Thomas Martin
- Contributors dc:contributor
-
- West, Douglas B.
Subjects
dc:subject × 2Identifiers
dc:identifier.*- Identifier
- (UMI)AAI8815372
- OAI identifier oai:identifier
- oai:www.ideals.illinois.edu:2142/71264