In 2017, Hedetniemi asked the question: “For which graphs does the indexed family of open neighborhoods have a system of distinct representatives?” In [1], we answered that question. Now, we move on to other special set families in graphs and examine whether they do or do not have a system of distinct representatives.
Keywords: SDR, Neighborhoods, Matchings, Independent Set AMS subject classification: 05