Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Enumeration With Nice Roman Domination Properties
Kevin Mann
Although Extension Perfect Roman Domination is NP-complete, all minimal (with respect to the pointwise order) perfect Roman dominating functions can be enumerated with polynomial d…
cs.DM2024
Generalized Word-Representable Graphs
Zhidan Feng, Henning Fernau, Pamela Fleischmann +2
The literature on word-representable graphs is quite rich, and a number of variations of the original definition have been proposed over the years. We are initiating a systematic s…