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
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