It looks like you're offline.
Open Library logo
additional options menu

MARC record from Internet Archive

LEADER: 01798nam 2200337 a 4500
001 ocn640484787
005 20100714094337.3
008 970912s1993 caua b f000|0 eng d
035 $a
035 $a
040 $aCMontNP$cCMontNP
086 0 $aD 208.14/2:NPS-MA-93-021
100 1 $aLundgren, J. Richard.
245 12 $aA characterization of graphs with interval two-step graphs /$cby J. Richard Lundgren, Sarah K. Merz, John S. Maybee, Craig W. Rasmussen.
260 $aMonterey, Calif. :$bNaval Postgraduate School ;$aSpringfield, Va. :$bAvailable from National Technical Information Service,$c[1993]
300 $a16 p. :$bill. ;$c28 cm.
500 $aCover title.
500 $a"NPS-MA-93-021."
500 $a"Technical report for period April 1993 - July 1993."
500 $aAD A275 652.
504 $aIncludes bibliographical references (p. 16)
520 $aOne 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.
650 4 $aGRAPHS.
700 1 $aMerz, Sarah K.
700 1 $aMaybee, John Stanley.
700 1 $aRasmussen, Craig W.
710 2 $aNaval Postgraduate School (U.S.).$bDept. of Mathematics.
740 0 $aNPS-MA-93-021.
592 $aaq/ /aq cc:9116 09/12/97
926 $aNPS-LIB$bDIGIPROJ$cD 208.14/2:NPS-MA-93-021$dBOOK$eNEVER$f1
926 $aNPS-LIB$bFEDDOCS$cD 208.14/2:NPS-MA-93-021$dBOOK$f2