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 11 (1988), Issue 1, Pages 95-100
doi:10.1155/S0161171288000146

Homomorphisms and related contractions of graphs

Robert D. Girse and Richard A. Gillman

Department of Mathematics, Idaho State University, Pocatello 83209, ID, USA

Abstract

For every homomorphism ϕ of a graph G there exists a contraction θϕ on G¯, the complement of G. 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.