Treffer: Continuous k-to-1 functions between complete graphs of even order
Title:
Continuous k-to-1 functions between complete graphs of even order
Publisher Information:
Elsevier BV. North-Holland
Publication Year:
2010
Collection:
University of Malta: OAR@UM / L-Università ta' Malta
Subject Terms:
Document Type:
Fachzeitschrift
article in journal/newspaper
Language:
English
DOI:
10.1016/j.disc.2008.11.036
Availability:
Rights:
info:eu-repo/semantics/openAccess ; The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder
Accession Number:
edsbas.8CB5E65C
Database:
BASE
Weitere Informationen
A function between graphs is k-to-1 if each point in the co-domain has precisely k pre-images in the domain. Given two graphs, G and H, and an integer k ≥ 1, and considering G and H as subsets of R 3, there may or may not be a k-to-1 continuous function (i.e. a k-to-1 map in the usual topological sense) from G onto H. In this paper we review and complete the determination of whether there are finitely discontinuous, or just infinitely discontinuous k-to-1 functions between two intervals, each of which is one of the following: ]0, 1[, [0, 1[and [0, 1]. We also show that for k even and 1 ≤ r < 2s, (r, s) 6= (1, 1) and (r, s) 6= (3, 2), there is a k-to-1 map from K2r onto K2s if and only if k ≥ 2s. ; peer-reviewed