Homomorphisms and related contractions of graphs

Robert D. Girse, Richard A. Gillman
1988 International Journal of Mathematics and Mathematical Sciences  
For every homomorphismϕof a graphGthere exists a contractionθϕonG¯, the complement ofG. Here we study the graph equationϕ(G)=θϕ(G¯). In the course of our work we show that Hadwiger's Conjecture is true for every self-complementary graph.
doi:10.1155/s0161171288000146 fatcat:w5hgpshkajevzfgedbd2xqrzim