作者杜晋智（2019）在《关于蕴含Ramsey数的研究》一文中研究指出：对于一个n项非增的非负整数序列π=（d1,...,dn）,如果它是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现。给定一个图H,如果π的某个实现包含H作为子图,则称π是蕴含H-可图的。Busch等人（Graphs Combin.,30（2014）847-859）考虑了经典Ramsey数的一个度序列变形如下:对于图G1和G2,蕴含Ramsey数rpot（G1,G2）是最小的正整数k使得对于每一个k项可图序列π,π是蕴含G1-可图的或者它的补序列π=（k-1-dk,...,k-1-d1）是蕴含G2-可图的。对于任意的图G,Busch等人给出了rpot(G,Kt 的一个下界,并且确定了rpot（Kn,zt）,rpot（Cn,Kt）和rpot（Pn,Kt）之值.设Kt-k表示由完全图Kt删掉k条独立边后得到的图,并设完全劈图Sr,s=K∨Ks。显然,Sr,1=Kr+1。本文得到了以下结果:（1）给出了 rpot（G,Sr,s）的一个下界,确定了 rpot(（Cn,Sr,s）和rpot（Pn,Sr,s）之值;（2）对于任意的图G,给出了rpot（G,Kt-k）的一个更好下界,从而改进了 Busch等人的下界;（3）确定了当t>3,2 ≤k≤[t/2]且n≥[2k1/2]+2时,rpot（Kn,Kt-k）之值。
dui yu yi ge nxiang fei zeng de fei fu zheng shu xu lie π=（d1,...,dn）,ru guo ta shi mou ge njie jian chan tu Gde du xu lie ,ze chen πshi ke tu xu lie ,bing chen Gshi πde yi ge shi xian 。gei ding yi ge tu H,ru guo πde mou ge shi xian bao han Hzuo wei zi tu ,ze chen πshi wen han H-ke tu de 。Buschdeng ren （Graphs Combin.,30（2014）847-859）kao lv le jing dian Ramseyshu de yi ge du xu lie bian xing ru xia :dui yu tu G1he G2,wen han Ramseyshu rpot（G1,G2）shi zui xiao de zheng zheng shu kshi de dui yu mei yi ge kxiang ke tu xu lie π,πshi wen han G1-ke tu de huo zhe ta de bu xu lie π=（k-1-dk,...,k-1-d1）shi wen han G2-ke tu de 。dui yu ren yi de tu G,Buschdeng ren gei chu le rpot(G,Kt de yi ge xia jie ,bing ju que ding le rpot（Kn,zt）,rpot（Cn,Kt）he rpot（Pn,Kt）zhi zhi .she Kt-kbiao shi you wan quan tu Ktshan diao ktiao du li bian hou de dao de tu ,bing she wan quan pi tu Sr,s=K∨Ks。xian ran ,Sr,1=Kr+1。ben wen de dao le yi xia jie guo :（1）gei chu le rpot（G,Sr,s）de yi ge xia jie ,que ding le rpot(（Cn,Sr,s）he rpot（Pn,Sr,s）zhi zhi ;（2）dui yu ren yi de tu G,gei chu le rpot（G,Kt-k）de yi ge geng hao xia jie ,cong er gai jin le Buschdeng ren de xia jie ;（3）que ding le dang t>3,2 ≤k≤[t/2]ju n≥[2k1/2]+2shi ,rpot（Kn,Kt-k）zhi zhi 。
论文作者分别是来自海南大学的杜晋智，发表于刊物海南大学2019-07-15论文，是一篇关于可图序列论文,蕴含可图序列论文,蕴含数论文,海南大学2019-07-15论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自海南大学2019-07-15论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
本文来源: https://www.lw00.cn/article/9063a1305e4c74c37856d4b6.html