钱建国
- 作品数：19 被引量：35H指数：4
- 供职机构：厦门大学数学科学学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金福建省教育厅科技项目更多>>
- 相关领域：理学一般工业技术更多>>
- 戴帽B_(27)N_(27)硼-氮zigzag纳米管的克库勒数被引量：1
- 2005年
- 运用转移矩阵的技巧,本文给出了戴帽B27N27硼-氮zigzag纳米管的克库勒结构数的计算公式.在实际计算中,根据管的对称性,转移矩阵的阶得到了显著地降低.
- 林晓霞钱建国
- 变换图的一个结构定理
- 1999年
- 为了刻划（０，１）－矩阵类Ａ（Ｒ，Ｓ）的变换图Ｇ（Ｒ，Ｓ）的结构，利用图的同构及同构映射，得到了Ｇ（Ｒ。
- 钱建国
- 关键词：变换图笛卡尔积图同构简单图
- 相对于Wiener-Hosoya指标的最小树(英文)被引量：2
- 2006年
- Wiener-Hosoya指标是由Randic在文[1]中引入的一个指标,旨在揭示分子结构与其化学性质的更进一步的关系.任意给定点数及直径,本文确定了相对于该指标的最小树.进一步地,具有任意给定点数的最小的16个树也得到确定.
- 冯惠英钱建国
- 关键词：最小树
- 图论中的计数理论及其应用被引量：1
- 2021年
- 随着信息科学的迅速发展,研究离散对象的图论及组合数学正扮演着越来越重要的角色,其中基于图的各种计数理论在统计物理、分析化学及信息生物学等领域得到了很好的应用.本文综述了以张福基教授为代表的厦门大学组合图论研究团队20多年来在图论的计数理论及其应用方面的研究,主要包括匹配计数、组合计数、组合纽结、随机图、网络优化以及相关应用方面取得的成果,并提出未来研究的展望.
- 钱建国金贤安杨维玲
- 关键词：组合计数
- 线团 -收敛图(英文)
- 2002年
- 一个图的线团图就是这个图的线图的团图 .对于自然数 n,一个图被称为 n-线团 -收敛的 ,如果它的 n次线团图同构于一个固定的图 .否则称之为发散的 .本文刻画了线团 -收敛图与发散图 ,给出一个线团 -收敛图的构造方法 .并且 ,讨论了线团 -收敛图的线团 -收敛指数 .
- 王艳钱建国
- 浅谈算法实例在图论教学中的作用被引量：6
- 2004年
- 指出许多算法问题都直接或间接地与图有关。列举了一些常见的图论算法实例,主要包括经典算法实例、可化为图论问题的算法实例以及变换图等,探讨图论教学中的一些常见算法实例问题。
- 钱建国
- 关键词：离散数学变换图
- 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α的值,并刻画了达到该极值的树.
- 林启法钱建国
