山东大学学报(理学版)

作者：郭纪云,李海燕,郭锦,蔡白光

单位：1.天津大学应用数学中心, 天津 300072;2.海南大学理学院, 海南 海口 570228

关键词：度序列,构造性方法,同奇偶m-可图,

基金：国家重点研发计划资助项目(2018YFA0704701);国家自然科学基金资助项目(11921001,11601108);海南省自然科学基金资助项目(121MS001)

设An={a1,a2,…,an}和Bn={b1,b2,…,bn}是2个非增非负整数序列,其中ai≤bi(i=1,2,…,n)。若An及Bn满足a1≥a2≥…≥an且ai=ai+1蕴含bi≥bi+1(i=1,2,…,n-1),则称An和Bn遵从良序。若对于每一个i=1,…,n,都有ai≡bi(mod 2)且存在n阶m-图G,使得ai≤dG(vi)≤bi及dG(vi)≡bi(mod 2),则称序列对(An;Bn)是同奇偶m-可图的,并称G为其一个实现。给出(An;Bn)同奇偶m-可图的一个充分条件,其中An和Bn遵从良序。

来源：2022年第3期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2022年第3期