强二部超图的饱和数 |
| |
作者姓名: | 顾冉 史永堂 |
| |
作者单位: | 河海大学理学院,江苏南京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-集合交集非空的边组成...
|
关 键 词: | 饱和 超图 极值问题 |
本文献已被 万方数据 等数据库收录! |
|