A characterization of graphs with interval two-step graphs
by J. Richard Lundgren
One of the intriguing open problems on competition graphs is determining what digraphs have interval competition graphs. In this paper we consider this problem for the class of loopless symmetric digraphs. Here we first consider forbidden subgraph characterizations of graphs with interval two- step graphs. We then characterize a large class of graphs with interval two-step graphs, using the Fulkerson-Gross characterization of interval graphs. Interval graphs, Competition graphs, Step graphs.
Buy this book
Previews available in: English
Subjects
GRAPHS| Edition | Availability |
|---|---|
1
A characterization of graphs with interval two-step graphs
1993, Naval Postgraduate School, Available from National Technical Information Service
in English
|
aaaa
|
Book Details
Edition Notes
Cover title.
"NPS-MA-93-021."
"Technical report for period April 1993 - July 1993."
AD A275 652.
Includes bibliographical references (p. 16)
aq/ /aq cc:9116 09/12/97
The Physical Object
Edition Identifiers
Work Identifiers
Community Reviews (0)
| July 24, 2014 | Created by ImportBot | import new book |