Intersection dimensions of graph classes (Q1334942)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Intersection dimensions of graph classes |
scientific article; zbMATH DE number 644733
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Intersection dimensions of graph classes |
scientific article; zbMATH DE number 644733 |
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