4 papers
Discounted Hitting Domination on Graphs with Submodularity, Complexity and Exact Algorithms
Julian D. Allagan, Kevin Pereyra, William A. Massey
On a network with a fixed set of verified sources, discounted averaging induces an equilibrium support , the discounted probability that a random walk…
Chromatic Feature Vectors for 2-Trees: Exact Formulas for Partition Enumeration with Network Applications
J. Allagan, G. Morgan, S. Langley +2
We establish closed-form enumeration formulas for chromatic feature vectors of 2-trees under the bichromatic triangle constraint. These efficiently computable structural features d…
Bell Numbers and Stirling Numbers of the Mycielskian of Trees
J. Allagan, G. Morgan, D. Sinclair
We establish explicit formulas for Bell numbers and graphical Stirling numbers of complete multipartite graphs, complete bipartite graphs with removed perfect matchings, and Myciel…
Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
Rogelio N. Lopez-Bonilla, Julian Allagan, Shawn M. Langley +1
We study generalized circular chord graphs , formed from a cycle by adding fixed-offset chords of length and, for even , diameters. Using transfer…