In 2017, Hedetniemi asked the question: “For which graphs \( G \) does the indexed family \( \{N_G(v) \mid v \in V(G)\} \) 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
Citation
S Hedetniemi, S Holliday, P Johnson. Distinct Representatives in Special Set Families in Graphs[J], Congressus Numerantium, Volume 233. 111-118. .