Journal Menu

Abstracting and Indexing
Aims and Scope
Article Processing Charges
Author Guidelines
Bibliographic Information
Contact Information
Editorial Board
Editorial Workflow
Reviewers Acknowledgment
Subscription Information

Abstract
Full-Text PDF

International Journal of Mathematics and Mathematical Sciences
Volume 9 (1986), Issue 1, Pages 193-195
doi:10.1155/S0161171286000224

Homomorphisms of complete n-partite graphs

Robert D. Girse

Department of Mathematics, Idaho State University, Pocatello 83209-0009, Idaho, USA

Abstract

It is shown that for every homomorphism ϕ of a graph G there exists a contraction θϕ on G¯, the complement of G, such that ϕ(G)¯=θϕ(G¯) if and only if G is a complete n-partite graph.