Homomorphisms and related contractions of graphs

DOI10.1155/S0161171288000146MaRDI QIDQ923096zbMATH OpenFDO

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

zbMATH Keywords

self-complementary graphcontractions of graphsHadwiger's Conjecturehomomorphisms of graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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

Cited in

(12)

• Contraction-deletion invariants for graphs
• Conic formulations of graph homomorphisms
• scientific article; zbMATH DE number 861321 (Why is no real title available?)
• scientific article; zbMATH DE number 3851988 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 4120196 (Why is no real title available?)
• Some properties of contractible transformations on graphs
• On a certain homomorphism properties of graphs II.
• Homomorphisms of complete n-partite graphs
• scientific article; zbMATH DE number 867681 (Why is no real title available?)

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)