广西师范大学青年科研基金(0709B006)
- 作品数：3 被引量：10H指数：1
- 相关作者：容青熊冬春董芳更多>>
- 相关机构：广西师范学院更多>>
- 发文基金：广西师范大学青年科研基金广西教育厅科研项目更多>>
- 相关领域：理学更多>>
- P_(2r,b)图的优美性被引量：10
- 2010年
- Kathiresan KM证实P_(2r,2m-1)(r,m皆为任意正整数)是优美的且猜想:除了(a,b)=(2r-1,4m-2)外,所有的P_(a,b)都是优美的.杨元生证实P_(2r+1,2m+1)是优美的,并且证实了当r≤7,r=9时的P_(2r,2m)是优美的.严谦泰证实r为奇数时P_(2r,2m)是优美的.采用回溯和分支限界算法搜索到了一个适合于所有P_(2r,b)图(r,b皆为任意正整数)的优美标号,用函数构造法提取其规律并从数学的严格性进行了证明,使得所有的P_(2r,b)图(r,b皆为任意正整数)的优美性得到了证实.
- 容青熊冬春
- 关键词：优美图顶点标号边标号
- P_(2r,4m+2)图(r=8,10)的优美性
- 2009年
- 设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r-1,4m-2)外,所有的Pa,b都是优美的.杨元生教授已证实P2r-1,2m-1是优美的,并且证实了当r=1,2,3,4,5,6,7,9时P2r,2m也是优美的.该文证实当r=8,10时P2r,4m+2也是优美的.
- 容青
- 关键词：优美图顶点标号边标号
- P_(2r+1,2m+1)图的一个优美标号
- 2010年
- 利用函数构造的方法得到所有P2r+1,2m+1图的一个优美标号.
- 容青熊冬春董芳
- 关键词：优美图顶点标号边标号
