The partition dimension of a graph
β Scribed by G. Chartrand; E. Salehi; P. Zhang
- Publisher
- Springer
- Year
- 2000
- Tongue
- English
- Weight
- 317 KB
- Volume
- 59
- Category
- Article
- ISSN
- 0001-9054
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A graph is a pair (V, I), V being the vertices and I being the relation of adjacency on V. Given a grqh G, then a collection of functions (fi}~ ,, each fi mapping each vertex of V into an arc on a fixed circle, is said to define an m-arc intersection model for G if for all x, y E V, xly e=, (Vi~ml(f
Roberts (F. S. Roberts, On the boxicity and cubicity of a graph. In Recent Progress in Cornbinarorics, W. T. Tutte, ed. Academic, New York (1 969)), studied the intersection graphs of closed boxes (products of closed intervals) in Euclidean n-space, and introduced the concept of the boxicity of a gr