论文部分内容阅读
对于一个非增的非负整数序列π=（d1，d2,,…，dn），如果π是某个n-阶简单图G的度序列，则称π是可图序列，并称G是π的一个实现．给定一个图G，可图序列π称为是蕴含G可图的，如果π有一个实现包含G作为子图．对于2个简单图G1和G2，存在一个最小的正整数k，使得对于任何k项可图序列π，都满足π是蕴含G，可图的或者π的补序列π是蕴含G2可图的，正整数k记为rpot（G1，G2），称为是G1和G2的蕴含Ramsey数．Busch等给出了rpot（G，Kt）的一个下界，并确定了当n≥t≥3时，rpot（Kn，