关于路与完全图的蕴含Ramsey数

摘要

对于一个n项非增的非负整数序列π=(d_1,…,d_n),若其是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现.给定一个图H,如果π的某个实现包含H作为子图,则称π是蕴含H可图的.给出了当2≤n≤5,t≥2时r_(pot)(P_n,K_t)的确切值,从而完整确定了r_(pot)(P_n,K_t)值.