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

摘要：

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

关键词：度序列、可图序列、蕴含Ramsey数

所属期刊栏目：36

分类号：O157.5(代数、数论、组合理论)

资助基金：海南省自然科学基金2016CXTD004

在线出版日期：2018-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：212-215