国家自然科学基金(10701068)
- 作品数：2 被引量：0H指数：0
- 相关作者：柳柏濂江璠侯新民更多>>
- 相关机构：中国科学技术大学华南师范大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 强全控制边临界图(英文)
- 2008年
- 不含孤立点的图G称为全控制边临界的,如果对任意两个不相邻顶点u和v,有γt(G+uv)<γt(G).也称这样的图为γt-临界的.如果该图G的全控制数为k,称G为k-γt-临界的.一个γt-临界图G称为强γt-临界的,如果对任意顶点v∈V(G)存在G的一个基数为γt(G)-1的控制集D使得G[D]除v外不含孤立点.研究了强γt-临界图的性质,给出了一个由小的强γt-临界图构造大强γt-临界图的方法.
- 江璠侯新民
- 带弦圈的最小2宽直径(英文)
- 2009年
- 设k为正整数,G是简单k连通图.图G的k宽直径,d_k(G),是指最小的整数l使得对任意两不同顶点x,y∈v(G),都存在k条长至多为l的内部不交的连接x和y的路.用C(n,t)表示在圈C_n上增加t条边所得的图.定义h(n,t)=min{d_2(C(n,t))}.本文给出了h(n,2)=[n/2].而且,给出了当t较大时h(n,t)的界.
- 柳柏濂喻革新侯新民
- 关键词：运筹学网络宽直径
