Logo image
Home Academic units
Sign in
Enumeration of point-determining graphs
Journal article   Open access

Enumeration of point-determining graphs

Ira Gessel and Ji Li
Journal of combinatorial theory. Series A, Vol.118(2), pp.591-612
05/01/2007

Abstract

Mathematics - Combinatorics
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.
url
https://doi.org/10.1016/j.jcta.2010.03.009View
Published (Version of record) Open

Metrics

37 Record Views

Details