Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

A note on intersection dimensions of graph classes

Petr HliněnýAleš Kuběna — 1995

Commentationes Mathematicae Universitatis Carolinae

The intersection dimension of a graph G with respect to a class 𝒜 of graphs is the minimum k such that G is the intersection of some k graphs on the vertex set V ( G ) belonging to 𝒜 . In this paper we follow [ Kratochv’ıl J., Tuza Z.: , Graphs and Combinatorics 10 (1994), 159–168 ] and show that for some pairs of graph classes 𝒜 , the intersection dimension of graphs from with respect to 𝒜 is unbounded.

Page 1

Download Results (CSV)