pith. sign in

arxiv: 0705.0042 · v2 · submitted 2007-05-01 · 🧮 math.CO

Enumeration of Point-Determining Graphs

classification 🧮 math.CO
keywords graphspoint-determiningco-point-determiningthoseverticeswhosebi-point-determiningbicolored
0
0 comments X
read the original abstract

Point-determining graphs are graphs in which no two vertices have the same neighborhoods, co-point-determining graphs are those whose complements are point-determining, and bi-point-determining graphs are those both point-determining and co-point-determining. Bicolored point-determining graphs are point-determining graphs whose vertices are properly colored with white and black. We use the combinatorial theory of species to enumerate these graphs as well as the connected cases.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.