The forbidden subgraph characterization of directed vertex graphs (Q1297413)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The forbidden subgraph characterization of directed vertex graphs
scientific article

    Statements

    The forbidden subgraph characterization of directed vertex graphs (English)
    0 references
    0 references
    9 January 2000
    0 references
    For a family \(F\) of non-empty sets, an undirected graph \(G\) is an intersection graph for \(F\) if there is a one-to-one correspondence between vertices of \(G\) and the sets of \(F\) such that two vertices in \(G\) are adjacent if and only if the corresponding sets in \(F\) have a non-empty intersection. A graph is a directed vertex graph or a directed path graph if it is the intersection graph of a family of directed paths in a directed tree. The author gives a characterization of directed vertex graphs based on 15 forbidden subgraphs.
    0 references
    digraphs
    0 references
    intersection graph
    0 references
    directed vertex graph
    0 references
    directed path graph
    0 references
    characterization
    0 references
    forbidden subgraphs
    0 references

    Identifiers