国家自然科学基金(10671162)
- 作品数:3 被引量:3H指数:1
- 相关作者:张福基曹月芬边红钱建国更多>>
- 相关机构:厦门大学新疆师范大学更多>>
- 发文基金:国家自然科学基金博士科研启动基金更多>>
- 相关领域:理学更多>>
- 有向图及乘积图的路由数(英文)
- 2007年
- s-图的路由数源自于网格上行走的机器人的坐标规则问题.Onn和Sperner指出该问题是NP-完全的并进而提出这样一个问题:平面图上的路由数是否一定存在仅由半径为参数构成的界?本文引入有向s-图的路由数这一概念并证明该数等于其周长.这一结果表明无向s-图的路由数等于该图所有定向图的最小周长,同时也对上面的问题给出了一个反例.做为一个应用,我们证明乘积图的路由数等于其半径.
- 冯惠英钱建国
- 关键词:社会规则定向图积图
- 关于D-图的注记
- 2010年
- 为了研究具有完美匹配图的Tutte集和极端集,D Bauer等提出了一种新的图运算D-图,并且得到许多有趣的性质.本文研究了基本图的水平,证明了对于任何非二部的基本图,它的D^2(G)是一个完全图.此外,还给出了饱和图G的D-图的刻画,并且对于一般图的情形做出了分析.
- 边红张福基
- 关键词:完美匹配完全图
- 基于k-匹配的极值五角链被引量:3
- 2008年
- An表示由n个五边形组成的五角链的集合.对任意的An∈An,mk(An)表示An中k-匹配的数目.本文证明了对任意的五角链An∈An及任意的k≥0,mk(Zn2)≤mk(An)≤mk(Zn1),且只有当An=Zn2时,左边等式成立;只有当An=Zn1时,右边等式成立.这里Zn1和Z2n分别为第一类链和第二类链.
- 曹月芬张福基
- 关键词:HOSOYA指标