Homomorphisms and related contractions of graphs

DOI10.1155/S0161171288000146zbMATH Open0712.05028MaRDI QIDQ923096FDOQ923096

Authors: Robert D. Girse, Richard Alan Gillman 

Publication date: 1988

Published in: International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/46531

Recommendations

• Homomorphisms of complete n-partite graphs
• A digraph equation for homomorphic images
• scientific article; zbMATH DE number 3926948
• Subcontraction-equivalence and Hadwiger's conjecture
• Lower bound of the Hadwiger number of graphs by their average degree

zbMATH Keywords

self-complementary graphcontractions of graphsHadwiger's Conjecturehomomorphisms of graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (12)

• Conic formulations of graph homomorphisms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Homomorphisms from sparse graphs with large girth.
• Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
• Hadwiger numbers of self-complementary graphs
• Title not available (Why is that?)
• Some properties of contractible transformations on graphs
• On a certain homomorphism properties of graphs II.
• Title not available (Why is that?)
• Homomorphisms of complete n-partite graphs
• Contraction-deletion invariants for graphs

This page was built for publication: Homomorphisms and related contractions of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q923096)