Ask a Question

Prefer a chat interface with context about you and your work?

Homomorphisms and related contractions of graphs

Homomorphisms and related contractions of graphs

For every homomorphism ϕ of a graph G there exists a contraction θ ϕ on , the complement of G . Here we study the graph equation . In the course of our work we show that Hadwiger′s Conjecture is true for every self‐complementary graph.