Article ID Journal Published Year Pages File Type
4655706 Journal of Combinatorial Theory, Series A 2011 22 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics