| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654668 | European Journal of Combinatorics | 2009 | 6 Pages |
Abstract
Eppstein [D. Eppstein, The lattice dimension of a graph, European J. Combin. 26 (2005) 585–592] introduced semicube graphs as the key tool for efficient computation of the lattice dimension of a graph. In this paper it is shown that, roughly speaking, every graph can be realized as the semicube graph of some partial cube. Semicube graphs of trees are studied in detail. In particular the chromatic number, the independence number and the domination number of semicube graphs of trees are determined in terms of related invariants of trees.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sandi Klavžar, Matjaž Kovše,