Independence and graph homomorphisms graph homomorphisms

DOI10.1002/JGT.3190170503MaRDI QIDQ4271613zbMATH OpenOpenAlexFDO

Authors Michael O. Albertson, Lily Chan, Ruth Haas

Publication date 2 February 1994

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190170503

zbMATH Keywords

cyclegraph homomorphismsindependent setminimum degreeno homomorphism lemmatriangle

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Independence in hypergraphs
• scientific article; zbMATH DE number 6011088
• On the independence graph of a graph
• scientific article; zbMATH DE number 1094186
• Independence in connected graphs
• Independence complexes and incidence graphs
• Independence and k-domination in graphs
• Independence and matching number of some graphs
• Independence in direct-product graphs
• Generalized independence and domination in graphs

Cited in

(8)

• The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs
• Independence in function graphs
• Graphs of odd girth 7 with large degree
• On the Structure of Graphs with Given Odd Girth and Large Minimum Degree
• A note on independent sets in graphs with large minimum degree and small cliques
• A way to construct independence equivalent graphs
• scientific article; zbMATH DE number 1416059 (Why is no real title available?)
• On the ratio of Shannon numbers of graphs

This page was built for publication: Independence and graph homomorphisms graph homomorphisms

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