Electronic Resource
Springer
Journal of geometry
8 (1976), S. 171-186
ISSN:
1420-8997
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract S-functions are mappings from the class of finite graphs into the set of integers, such that certain formal conditions are fulfilled which are shared by the chromatic number, the vertex-connectivity, and the homomorphism-degree. The S-functions form a complete lattice (with respect to their natural partial order). The classes of graphs with values 〈n under some S-function are studied from a general point of view, and uncountably many S-functions are constructed. Further for every n≥5 a non-trivial base-element of (see K. WAGNER [7]) is constructed.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01917434
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |