✦ LIBER ✦

Separation and dimension in a graph

✍ Scribed by Francis Buekenhout

Publisher: Springer
Year: 1979
Tongue: English
Weight: 99 KB
Volume: 8
Category: Article
ISSN: 0046-5755
DOI: 10.1007/bf00151513

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The rotational dimension of a graph

✍ Frank Göring; Christoph Helmberg; Markus Wappler 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 195 KB

The frame dimension and the complete ove

The frame dimension and the complete overlap dimension of a graph

✍ Jeffrey E. Steif 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 715 KB

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

The circular dimension of a graph

✍ Robert B. Feinberg 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 484 KB

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

The partition dimension of a graph

✍ G. Chartrand; E. Salehi; P. Zhang 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 317 KB

Separation, dimension, and facet

✍ Maren Martens; S. Thomas McCormick; Maurice Queyranne 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 628 KB

Separation index of a graph

✍ Andrew Vince 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 89 KB

## Abstract The concepts of __separation index__ of a graph and of a surface are introduced. We prove that the separation index of the sphere is 3. Also the separation index of any graph faithfully embedded in a surface of genus __g__ is bounded by a funtion of __g__. © 2002 Wiley Periodicals, Inc.