ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

Posets with interval upper bound graphs (1986)

Scott, Debra D.

Springer

Order 3 (1986), S. 269-281

add to mindlist on the mindlist

Details

ISSN: 1572-9273

Keywords: 05C75 ; 05C99 ; 06A10 ; Poset ; subposet ; m-subposet ; upper bound graph ; graph ; subgraph ; induced subgraph ; digraph

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics

Notes: Abstract Competition graphs of transitive acyclic digraphs are strict upper bound graphs. This paper characterizes those posets, which can be considered transitive acyclic digraphs, which have upper bound graphs that are interval graphs. The results proved here may shed some light on the open question of those digraphs which have interval competition graphs.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF00400290

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit