首页 | 本学科首页   官方微博 | 高级检索  
     检索      

(An;Bn)同奇偶m-可图的充分条件
引用本文:郭纪云,李海燕,郭锦,蔡白光.(An;Bn)同奇偶m-可图的充分条件[J].山东大学学报(理学版),2022(3):85-88.
作者姓名:郭纪云  李海燕  郭锦  蔡白光
作者单位:1. 天津大学应用数学中心;2. 海南大学理学院
基金项目:国家重点研发计划资助项目(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

关 键 词:度序列  构造性方法  同奇偶m-可图
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号