Intersection dimensions of graph classes (Q1334942)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Intersection dimensions of graph classes
scientific article

    Statements

    Intersection dimensions of graph classes (English)
    0 references
    0 references
    0 references
    26 September 1994
    0 references
    ``The intersection dimension of a graph \(G\) with respect to a class \(A\) of graphs is the minimum \(k\) such that \(G\) is the intersection of at most \(k\) graphs on vertex set \(V(G)\) each of which belongs to \(A\). We consider the question when the intersection dimension of a certain family of graphs is bounded or unbounded.'' If \(A\) is hereditary and does not contain all graphs, then the intersection dimension of all graphs with respect to \(A\) is unbounded. The intersection dimension of planar graphs with respect to permutation graphs is bounded.
    0 references
    intersection graph
    0 references
    intersection dimension
    0 references
    planar graphs
    0 references
    permutation graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references