Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



Exactly $ k$-to-$ 1$ maps between graphs

Authors: Jo Heath and A. J. W. Hilton
Journal: Trans. Amer. Math. Soc. 331 (1992), 771-785
MSC: Primary 05C10
MathSciNet review: 1043859
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Suppose $ k$ is a positive integer, $ G$ and $ H$ are graphs, and $ f$ is a $ k{\text{-to-}}1$ correspondence from a vertex set of $ G$ onto a vertex set of $ H$. Conditions on the adjacency matrices are given that are necessary and sufficient for $ f$ to extend to a continuous $ k{\text{-to-}}1$ map from $ G$ onto $ H$.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 05C10

Retrieve articles in all journals with MSC: 05C10

Additional Information

Keywords: Graph, $ k{\text{-to-}}1$ function, $ k{\text{-to}} 1$ map
Article copyright: © Copyright 1992 American Mathematical Society