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

强二部超图的饱和数
作者姓名:顾冉  史永堂
作者单位:河海大学理学院,江苏南京210098;南开大学组合数学中心,天津300071
基金项目:国家自然科学基金;国家自然科学基金;天津市自然科学基金;天津市自然科学基金;中央高校基本科研业务费项目
摘    要:给定r-图F,称一个r-图G是F-饱和的,如果G不包含F,但是对于每条满足e∈E((G))的r-边e,G添加该边后会包含F,其中(G)表示G的补图.r-图F的饱和数,记为satr(n,F),指的是n个顶点的F-饱和r-图的最小边数.令Srl,m为一个有l+m个顶点的r-图,其边集合由所有与某固定l-集合交集非空的边组成...

关 键 词:饱和  超图  极值问题
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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