张莲珠
- 作品数:6 被引量:30H指数:2
- 供职机构:厦门大学数学科学学院更多>>
- 发文基金:国家自然科学基金国家留学基金博士科研启动基金更多>>
- 相关领域:理学更多>>
- 单圈图上Abelian沙堆模型的雪崩大小(英文)被引量:1
- 2013年
- 研究图上Abelian沙堆模型问题.首先给出关于沙堆模型常返构型的极大雪崩序列,然后刻画了一些雪崩性质.基于这些性质,我们确定了单圈图的基本雪崩中每个顶点的topplings数及它的雪崩多项式,推广了R.Cori的结果.
- 吴晓霞张莲珠覃城阜董哈微
- 若干图类的常返构型被引量:2
- 2012年
- 研究图上Abelian沙堆模型的常返构型问题,证明了图的常返构型与子图的常返构型的关系.进一步地,将其应用到具体图类,得到单圈图、lollypop图、dumbbell图的常返构型。
- 吴晓霞张莲珠
- 最大Randi指标的k悬挂点化学树的性质(英文)
- 2008年
- 化学分子图G的Randi指标为R(G)=∑_(u,v)(d_G(u)d_G(v))^(-(1/2).其中uv是G的边,d_G(u)表示G的顶点u的度.本文刻画了具有最大Randi指标的k悬挂点化学树的一些性质.
- 吴晓霞张莲珠
- 一类平面图消防员问题的边存活率被引量:4
- 2015年
- 设G是一个有n个点m条边的连通图.假设火在图G的一条边uv的两个端点燃起,消防员保护若干个没有着火的顶点,火接着蔓延到其他未保护且没有着火的邻点,火和消防员交替地在图G上移动.设sn(G,uv;(k1,k2))表示当火在边uv的两个端点燃起时,消防员采取第一步保护k1个点,后面每步保护k2个点的策略所能救下的最大顶点数.定义图G的边存活率ρ(G,e;(k1,k2))=∑uv∈E(G)sn(G,uv;(k1,k2))/nm,即当火随机地在图G的一条边的两个端点燃起时,消防员最多能救下的顶点数的平均率.本文证明了如果G是一个至少有3个点且最小度至少为3的不含4-圈连通平面图,那么ρ(G,e;(4,2))>7/705.
- 孔将旭张莲珠
- 关键词:4-圈平面图
- 渺位四角系统完美匹配数的计算被引量:24
- 1998年
- 四角系统的完美匹配有很强的统计物理背景.本文给出了渺位四角系统完美匹配数的一个计算方法.
- 张莲珠
- 关键词:完美匹配
- 关于图的运算与图的Pfaffian性(英文)
- 2011年
- 关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.
- 林峰根张莲珠卢福良