沈健
- 作品数：3 被引量：0H指数：0
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：国家杰出青年科学基金更多>>
- 相关领域：理学更多>>
- 关于点赋权图的赋权控制数的一个上界
- 2008年
- 点赋权图Gw=（V，E，W）是指对简单图G的顶点集作一个赋权函数W：V→R^＋。在图G所有的控制集D V（G）（V（G）／D中的任意顶点v都与D中的点关联）中最小的权和W（D）称为图Gw的赋权控制数。记作γw（Gw）。证明了对基数为N，平均权为W^-的图Gw，其赋权控制数γw（Gw）≤Nw^-1δ＋1^——1＋1n（δ＋1）。
- 沈健孙玉芹
- 关键词：赋权图控制数
- 指定边数图的二部Ramsey数
- 2011年
- 对于给定的二部图H和G,二部Ramsey数br(H,G)是指最小的正整数N,对完全二部图KN,N的边进行任意的红蓝两着色,要么有红色的子图H,要么有蓝色的子图G。该文通过运用概率不等式得到了如果G的边数e(G)=m,mine(G)=mbr(Ks,s,G)的渐进阶是在(m/log m)(s+1)/(s+3)和(m/log m)s/(s+1)之间。
- 沈健
- 推广的Ramsey数的上界估计
- 2009年
- 设f1,f2,…,fk是关于图的一些参数.该文运用归纳法给出了一般化的Ramsey数r(f1≥n1,f2≥n2,…,fk≥nk)一个一般的上界估计.同时讨论了混合Ramsey数v(f;m;H)在一定条件下的一个上界,并给出了在取特殊参数χF情况下混合Ramsey数的一个准确表达式.
- 沈健孙玉芹
- 关键词：RAMSEY数
