点决定图的计数
组合数学
2009-11-10 v2
摘要
点决定图是指没有两个顶点具有相同邻域的图，余点决定图是指其补图为点决定的图，而双点决定图则是既是点决定图又是余点决定图的图。二色点决定图是指顶点被正确地着色为白色和黑色的点决定图。我们使用组合种类理论对这些图及其连通情形进行计数。
引用
@article{arxiv.0705.0042,
title = {Enumeration of Point-Determining Graphs},
author = {Ira Gessel and Ji Li},
journal= {arXiv preprint arXiv:0705.0042},
year = {2009}
}
评论
26 pages, 11 figures