邵汝军
- 作品数：2 被引量：0H指数：0
- 供职机构：扬州教育学院数学系更多>>
- 相关领域：理学更多>>
- 平面图的(4,1)*-可选性
- 2000年
- 图G称为 (k ,d) 可选的 ,如果对满足条件L(v) =k(v∈V(G) )的任意指派L ,存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色 .本文证明了每个无 4 圈的平面图是 (4 ,1) 可选的 .
- 邵汝军徐新萍
- 关键词：着色平面图
- 蝴蝶网络的(d,2 )-控制数(英文)
- 2000年
- 研究了蝴蝶网络 B(n)的 (d,2 ) -控制数 ,得到如下结果(1 )如果 d =2 n -1 ,则 Sd,2 (B(n) ) =2 ;(2 )如果 d =2 n或 2 n + 1 ,则 Sd,2 (B(n) )≤ 2。
- 邵汝军姚天行
- 关键词：直径图论
