您的位置： 专家智库 > >

李传文

作品数：4 被引量：3H指数：1
供职机构：兰州大学数学与统计学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 3篇期刊文章
  • 1篇学位论文

领域

  • 4篇理学

主题

  • 2篇循环矩阵
  • 2篇轮图
  • 2篇矩阵
  • 2篇拉普拉斯谱
  • 2篇赋权
  • 2篇赋权图
  • 1篇对称性
  • 1篇同构
  • 1篇同构图
  • 1篇哈密尔顿
  • 1篇哈密尔顿圈
  • 1篇PROBLE...
  • 1篇KIRCHH...
  • 1篇LAPLAC...
  • 1篇W
  • 1篇N
  • 1篇TOUR

机构

  • 4篇兰州大学
  • 1篇兰州交通大学
  • 1篇中国人民解放...

作者

  • 4篇李传文
  • 2篇吴英
  • 1篇张和平
  • 1篇杨玉军
  • 1篇马军生
  • 1篇程超

传媒

  • 2篇兰州大学学报...
  • 1篇兰州工业高等...

年份

  • 3篇2008
  • 1篇2006
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
关于Knight’s Tour Problem的图论解法被引量：1
2006年
通过分析欧拉所给出Knight’s Tour Problem的解法,结合哈密尔顿路和哈密尔顿圈的相关知识,得出其解法对应着二部图中的一条哈密尔顿圈.由此再充分利用8×8棋盘所对应的8×8表格的对称性及同格图的特性,对欧拉所给出的Knight’s Tour Problem的解法作了进一步的探讨,得出了以欧拉的解法为基础的以任一棋格为骑士周游起点的另外一系列解法.最后,把Knight’sTour Problem推广到m×n棋盘上,考虑到移动规则的特殊性,利用图论的相关知识,得到3×4,8×16和16×16棋盘上的Knight’s Tour Problem的解法,同时给出8m×8n(m>2,n>2)棋盘上Knight’s Tour Problem的猜想.
吴英李传文马军生
关键词：TOURPROBLEM哈密尔顿圈同构图
赋权图的基尔霍夫指标被引量：2
2008年
通过对非赋权图的基尔霍夫指标计算公式Kf(G)=n sum from k=1 to n-1 1/(λ_k)适用范围的讨论,利用拉普拉斯矩阵的广义逆理论证明了该公式对于任意连通的赋权图成立,其中λ_k是赋权图的拉普拉斯矩阵的正特征值.
李传文吴英程超
关键词：赋权图拉普拉斯谱
赋权图的Kirchhoff指标
赋权的连通图G中任意两个顶点i和j之间的电阻距离r/_/(ij/)定义为：用特定电阻来代替G中的每条边构造出的电网络N中节点i和j之间的等效电阻的阻值，其中每条边上的权值就等于电阻值．类似于Wiener指标，Klein和...
李传文
关键词：KIRCHHOFF指标赋权图循环矩阵LAPLACIAN谱
文献传递
赋权轮图W_n(a，b)的基尔霍夫指标被引量：1
2008年
根据拉普拉斯谱理论和循环矩阵理论得到了赋权轮图W_n(a,b)的基尔霍夫指标计算公式Kf(W_n(a,b)).利用分析的知识得到了Kf(W_n(a,b))的渐近性质:Kf(W_n(a,b))～(ab^(1/2))/((4a+b)^(1/2))/n(n-1),n→∞.
李传文杨玉军张和平
关键词：循环矩阵拉普拉斯谱
全选 清除 导出
共1页<1>
聚类工具0