2 papers
math.CO2016
Homomorphisms into loop-threshold graphs
Jonathan Cutler, Nicholas Kass
Many problems in extremal graph theory correspond to questions involving homomorphisms into a fixed image graph. Recently, there has been interest in maximizing the number of homom…
math.CO2015
Counting dominating sets and related structures in graphs
Jonathan Cutler, A. J. Radcliffe
We consider some problems concerning the maximum number of (strong) dominating sets in a regular graph, and their weighted analogues. Our primary tool is Shearer's entropy lemma. T…