区分无限图

摘要

图$G$的区别数$D（G）$是最小基数$\aleph$，因此$G$具有仅由平凡自同构保留的$\aleph$标签。我们证明了可数随机图的可区别数是2，具有不超过连续统多个顶点的树状图具有可区别数2，并确定了许多类无限笛卡尔积的可区分数。例如，$D（Q_{n}）=2$，其中$Q_{n}$是维度${n}$的无限超立方体。