关于唯一r-泛圈图的两个结果

摘要

本文证明了对r≥5,不存在r-UPC[2]图和对r≥3,不存在r-UPC[C_t^2]图,这里t是图中桥数,C_t^2是t条桥中任取2条的组合数。