Showing 2018Show all
2 papers · 1 filter
math.CO2018
Perfect Domination in Knights Graphs
Todd Fenstermacher, Soumendra Ganguly, Renu Laskar
For a graph a subset of is a perfect dominating set of if every vertex not in is adjacent to exactly one vertex in The perfect domination number,…
math.CO2018
-Matchings in Graphs: A Brief Survey with Some Open Problems
Todd Fenstermacher, Soumendra Ganguly, Stephen Hedetniemi +1
For a graph a matching is a set of independent edges. The topic of matchings is well studied in graph theory. In this paper many varieties of matchings are discussed…