论文部分内容阅读
图的度序列是图论研究中的一个重要领域,而刻划蕴含P(或者H)和强迫P(或者H)的可图序列又是度序列研究中的一个基本问题.该文考虑了蕴含<,k>C<,l>可图序列的刻划问题,其中一个图G具有性质<,k>C<,l>,如果G含有长依次为k,k+1, ……,l的圈,并得到以下结果:1.刻划了蕴含C<,6>可图序列;2.刻划了蕴含C<,7>可图序列;3.刻划了蕴含<,3>C<,4>可图序列;4.对于k=3,4,刻划了蕴含<,k> C<,5>可图序列.