-
题名关于路与完全图的蕴含Ramsey数
- 1
-
-
作者
杜晋智
尹建华
李莎莎
-
机构
海南大学信息科学技术学院
-
出处
《海南大学学报（自然科学版）》
CAS
2018年第3期212-215,共4页
-
基金
海南省自然科学基金(2016CXTD004)
-
文摘
对于一个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)值.
-
关键词
度序列
可图序列
蕴含Ramsey数
-
Keywords
degree sequence
Graphic sequence
potenfial-Ramsey number
-
分类号
O157.5
[理学—数学]
-
