THE EXISTENCE OF K-TO-1 CONTINUOUS-MAPS BETWEEN GRAPHS WHEN K IS SUFFICIENTLY LARGE

Authors
HILTON AJW
Citation
Ajw. Hilton, THE EXISTENCE OF K-TO-1 CONTINUOUS-MAPS BETWEEN GRAPHS WHEN K IS SUFFICIENTLY LARGE, Journal of graph theory, 17(4), 1993, pp. 443-461
Citations number
6
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
17
Issue
4
Year of publication
1993
Pages
443 - 461
Database
ISI
SICI code
0364-9024(1993)17:4<443:TEOKCB>2.0.ZU;2-I
Abstract
Jo Heath and the author found a set of necessary and sufficient condit ions for the existence of an exactly k-to-1 map from a graph G to a gr aph H. These conditions were all local ones. Here this result is used to give necessary and sufficient conditions for the existence of an ex actly k-to-1 map from G to H when k is sufficiently large. The conditi ons for this are global in nature. (C) 1993 John Wiley & Sons, Inc.