Enumeration of point-determining graphs
β Scribed by Ira M. Gessel; Ji Li
- Book ID
- 108167311
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 346 KB
- Volume
- 118
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Our object is to enumerate graphs in which the points or lines or both are assigned positive or negative signs. We also treat several associated problems for which these configurations are selfβdual with respect to sign change. We find that the solutions to all of these counting problem
A graph G is said to be point determinie, g if and only if distinct poiuts of G have distinc~ neigh~orhcods~ Fo: such a graph G. the nucleus is defined to !'.e the set G ~ consisting of a!! points v o[ G for ~vhich G-r is a point determini~'g graph. h~ [4]. Samner exhibited several famiiies of grat