Homomorphisms of complete n-partite graphs

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.

Saved in:
Bibliographic Details
Main Author: Robert D. Girse
Format: Article
Language:English
Published: Wiley 1986-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171286000224
Tags: Add Tag
No Tags, Be the first to tag this record!