| 蕴含K_(1,5)+P_2可图序列的刻画 |
| |
| 引用本文： | 王艳.蕴含K_(1,5)+P_2可图序列的刻画[J].厦门大学学报(自然科学版),2010,49(6). |
| |
| 作者姓名： | 王艳 |
| |
| 摘 要： | 对于给定的图H,如果度序列π有一个实现包含H作为子图,则称π是蕴含H可图的.考虑了下述经典Tur偄n型极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H可图的,其中σ(π)=∑di from i=1 to n.并在此基础上刻画了蕴含K1,5+P2可图序列,确定了当n≥7时,σ(K1,5+P2,n)的值.关键词:图;度序列;蕴含K+P可图序列
|
| 关 键 词： | 图 度序列 蕴含K1 5+P2可图序列 |
On Potentially K1, 5+P2-graphic Sequences |
| |
| WANG Yan.On Potentially K1, 5+P2-graphic Sequences[J].Journal of Xiamen University(Natural Science),2010,49(6). |
| |
| Authors: | WANG Yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
