Title of article
Enumeration of point-determining graphs
Author/Authors
Gessel، نويسنده , , Ira M. and Li، نويسنده , , Ji، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
22
From page
591
To page
612
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.
Keywords
Point-determining , Graphs without endpoints , Superimposition of graphs , Combinatorial species , Graphical enumeration
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2011
Journal title
Journal of Combinatorial Theory Series A
Record number
1531589
Link To Document