16 citations · 69 across the 23 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016★ 1 cited
Plurigraph coloring and scheduling problems
John Machacek
We define a new type of vertex coloring which generalizes vertex coloring in graphs, hypergraphs, and simplicial complexes. This coloring also generalizes oriented coloring, acycli…
math.CO2016★ 2 cited
Boundary Measurement Matrices for Directed Networks on Surfaces
John Machacek
Franco, Galloni, Penante, and Wen have proposed a boundary measurement map for a graph on any closed orientable surface with boundary. We consider this boundary measurement map whi…
cs.FL2016
Deleting Powers in Words
John Machacek
We consider the language consisting of all words such that it is possible to obtain the empty word by iteratively deleting powers. It turns out that in the case of deleting squares…