Contents

-

Distinct Representatives in Special Set Families in Graphs

S Hedetniemi1, S Holliday2, P Johnson3
1Clemson University
2Kennesaw State University
3Auburn University

Abstract

In 2017, Hedetniemi asked the question: “For which graphs G does the indexed family {NG(v)vV(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