Contents

Congressus Numerantium

  • Research article

Distinct Representatives in Special Set Families in Graphs

S Hedetniemi1, S Holliday2, P Johnson3
1Clemson University
2Kennesaw State University
3Auburn University
  • Published: 31/12/2019

Abstract

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
Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
S Hedetniemi, S Holliday, P Johnson. Distinct Representatives in Special Set Families in Graphs[J], Congressus Numerantium, Volume 233. 111-118. DOI: .