钱建国
- 作品数：19 被引量：36H指数：4
- 供职机构：厦门大学数学科学学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金福建省教育厅科技项目更多>>
- 相关领域：理学一般工业技术更多>>
- 戴帽B_(27)N_(27)硼-氮zigzag纳米管的克库勒数被引量：1
- 2005年
- 运用转移矩阵的技巧,本文给出了戴帽B27N27硼-氮zigzag纳米管的克库勒结构数的计算公式.在实际计算中,根据管的对称性,转移矩阵的阶得到了显著地降低.
- 林晓霞钱建国
- 变换图的一个结构定理
- 1999年
- 为了刻划（０，１）－矩阵类Ａ（Ｒ，Ｓ）的变换图Ｇ（Ｒ，Ｓ）的结构，利用图的同构及同构映射，得到了Ｇ（Ｒ。
- 钱建国
- 关键词：变换图笛卡尔积图同构简单图
- Hanoi塔问题的一个公式解(英文)被引量：4
- 2001年
- Hanoi塔问题自提出以来已有一百多年的历史．其间，这一问题吸引了许多的研究者．正如H.A.Simon所指出的，Hanoi塔问题对于认知科学就象大肠杆菌对现代基因学那样，是一个无价的研究标本．事实上，它已成为组合数学，人工智能，计算机科学以及规划等中的递归问题的典型例子，并由此产生了各种各样成熟的算法．回顾这些结果，我们提出一个基本问题：能否对Hanoi塔问题给出一个公式解？本文就此给出了一个肯定的回答．在我们的研究中。
- 钱建国张福基
- 关键词：HANOI塔问题公式解图论递归问题
- 有向图及乘积图的路由数(英文)
- 2007年
- s-图的路由数源自于网格上行走的机器人的坐标规则问题.Onn和Sperner指出该问题是NP-完全的并进而提出这样一个问题:平面图上的路由数是否一定存在仅由半径为参数构成的界?本文引入有向s-图的路由数这一概念并证明该数等于其周长.这一结果表明无向s-图的路由数等于该图所有定向图的最小周长,同时也对上面的问题给出了一个反例.做为一个应用,我们证明乘积图的路由数等于其半径.
- 冯惠英钱建国
- 关键词：社会规则定向图积图
- 图的预解Estrada指标的界的估计(英文)被引量：3
- 2012年
- n阶图G的子图中心度,即后来著名的Estrada指标定义为EE(G)=∑_(i=1)~N e^(λ2).其中λ_1,λ_2……λ_n为图G的特征值.作为复杂网络的一种中心性测度和一种分子结构描述符,Estrada指标在许多研究领域有着广泛的应用.最近,Estrada和High-ama引进了一种新的复杂网络中心度,即∑_(i=1)~n n-1n-1λ_i:他们称之为预解中心度,后来又被称为预解Estrada指标.本文主要利用图G的顶点数和边数给出了图G的预解Estrada指标的若干界.
- 陈小丹钱建国
- 关键词：特征值
- 给定最大匹配数的树的零阶广义Randi指标被引量：1
- 2010年
- 图G的零阶广义Randi指标定义为0Rα(G)=v∈V(G)d(v)α,其中d(v)为图G的顶点v的度,α为任意实数.研究了树的零阶广义Rα指标的极值问题,利用分析和图的理论,确定了任意给定最大匹配数的树的最大和最小Rα的值,并刻画了达到该极值的树.
- 林启法钱建国
- 三角格上的σ全一问题被引量：2
- 2011年
- 主要研究三角格上的σ全一问题.应用图论知识,利用数学归纳法,分别给出了以三角形,菱形(四边形)和正六边形为边界的三角格上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.
- 平征钱建国林启法
- 广义变换图G^(+∞)(R,S)的边连通度
- 1998年
- 记Ａ＋∞（Ｒ，Ｓ）为具有行和向量Ｒ及列和向量Ｓ的所有ｍ×ｎ阶非负整数矩阵的集合．广义变换图Ｇ＋∞（Ｒ，Ｓ）的顶点定义为Ａ＋∞（Ｒ，Ｓ）中的矩阵，两个顶点（矩阵）相邻当且仅当它们可通过一次变换相互得到．并证明Ｇ＋∞（Ｒ，Ｓ）的边连通度等于其顶点的最小度δ（Ｇ＋∞（Ｒ，Ｓ））．
- 钱建国
- 关键词：边连通度最小度
- 双弧竞赛图及其得分向量被引量：1
- 2004年
- 双弧竞赛图是任意两点间恰有两条弧连接的有向图.本文旨在研究双弧竞赛图的得分向量,给出了非负整数向量(s1,s2,…,sn)是一个双弧竞赛图的得分向量的一个充分必要条件.刻画了具有固定得分向量的双弧竞赛图数目的生成函数并据此研究了得分向量计数的一些极值问题.最后,利用本原矩阵绝对值最大的特征值及有向图的性质讨论了选手的排名问题.
- 钱建国林晓霞
- 关键词：得分向量有向图本原矩阵生成函数排名
- 相对于Wiener-Hosoya指标的最小树(英文)被引量：2
- 2006年
- Wiener-Hosoya指标是由Randic在文[1]中引入的一个指标,旨在揭示分子结构与其化学性质的更进一步的关系.任意给定点数及直径,本文确定了相对于该指标的最小树.进一步地,具有任意给定点数的最小的16个树也得到确定.
- 冯惠英钱建国
- 关键词：最小树
