林泓

作品数：9被引量：37H指数：2
导出分析报告
供职机构：集美大学理学院更多>>
发文主题：完美匹配注记N-可扩图教学模式组合数学更多>>
发文领域：理学文化科学更多>>
发文期刊：《福州大学学报（自然科学版）》《集美大学学报（教育科学版）》《集美大学学报（自然科学版）》《数学学报（中文版）》更多>>
所获基金：福建省自然科学基金博士科研启动基金国家自然科学基金福建省教育厅资助项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一个构造等能量图族的方法被引量：1
《福州大学学报（自然科学版）》2019年第5期582-585,共4页王洪波 林泓 
福建省自然科学基金资助项目(2016J01666,2018J01419);集美大学科研预研基金资助项目(ZQ2013003)
一个图的能量定义为图的邻接矩阵的特征值的绝对值之和,是一类重要的图指标.利用矩阵性质给出了一类联并图的谱刻划:正则图G1,G2,…,Gn的联并图G[G1,G2,…,Gn]的谱是由正则图G1,G2,…,Gn的谱(去掉每个正则图的第一个最大特征值)和一个由...
关键词：谱 等能量图 联并图 正则图 
关于树的Wiener维数的一个注记被引量：1
《集美大学学报（自然科学版）》2018年第6期473-474,共2页林泓 林晓霞 王洪波 
福建省自然科学基金项目(2016J01666);集美大学博士科研启动基金项目(ZQ2013003)
一个连通图G的Wiener维数是指G的所有不同的顶点距离的数目。设T是一个树,diam(T)是T的直径。得到了T的Wiener维数的一个紧的下界为|diam(T)/2|+1。
关键词：树 顶点距离 Wiener维数 
“组合数学”教学模式的改革探究被引量：6
《集美大学学报（教育科学版）》2012年第1期108-110,共3页林泓 
福建省自然科学基金项目(2010J01008);集美大学教育教学改革项目(JY09193)
组合数学是高等院校数学及计算机学科的一门重要专业课程,它涉及的内容多,所需的技巧及方法复杂,因而学生不易掌握。结合多年的科研及教学实践,提出一些适合于组合数学的教学方法,使学生能领略组合数学的魅力,激发学生学习组合数学的热情。
关键词：组合数学 教学模式 启发式教学 
平均匹配树
《福州大学学报（自然科学版）》2011年第3期322-324,共3页林泓 
福建省自然科学基金资助项目(2010J01008);集美大学黄慧贞学科建设基金资助项目
证明了一个树T是平均匹配树当且仅当T的顶点集的二部划分(W,U)中,有一个部分(W或U)的每个顶点都至少关联一个悬挂点.
关键词：平均匹配图 树 匹配 
关于n-可扩图的一些新充分条件
《集美大学学报（自然科学版）》2010年第6期475-477,共3页林泓 
福建省自然科学基金资助项目(2010J01008);黄慧贞集美大学学科建设基金资助项目
若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充...
关键词：N-可扩图 HAMILTON路 HAMILTON圈 
(2n+1)-可收缩图和2n-对可收缩图
《数学学报（中文版）》2009年第2期343-352,共10页林泓 郭晓峰 
国家自然科学基金(10331020);福建省教育厅基金(JA07143);集美大学自然科学基金资助项目
令G是一个简单连通图.设S■V(G)且|S|=2n+1,将S收缩为一个顶点后所得到的图记α_((2n+1))(G,S).若G有完美匹配,且对于V(G)的任意一个有2n+1个顶点的子集S,图α_((2n+1))(G,S)有完美匹配,则称G是一个(2n+1)-可收缩图.设S_1,S_2,…,S_(2n)...
关键词：(2n+1)-可收缩图 2n-对可收缩图 N-可扩图 k-临界图 
关于1-可扩图的若干注记
《集美大学学报（自然科学版）》2007年第2期180-182,共3页林泓 
福建省自然科学基金资助项目(E0540007;Z0511037)
给出了将任一1-可扩图分解为阶数较小的1-可扩图的分解方法.得到了有v个顶点(v≥6)非二部1-可扩图的可去耳朵数的紧的上、下界分别为3(v-1)(v-2)/2和3.
关键词：1-可扩图 可去耳朵 完美匹配 
若干四角系统完美匹配数的计算被引量：29
《福州大学学报（自然科学版）》2005年第6期704-710,735,共8页林泓 林晓霞 
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了几类四角系统的完美匹配数的显式表达式.
关键词：四角系统 完美匹配 固定边 
图上的占领游戏
《漳州师范学院学报（自然科学版）》2003年第4期17-20,35,共5页王艳 林泓 
黑白双方分别执黑白两色棋子在一个图上做游戏,黑方先行。他们轮流用棋子占领图的顶点直至一方无点可占。游戏的规则是双方都能占领除了被占领的顶点及其邻点之外的任意顶点。 文章给出了某一方取胜的一个必要条件及一个获胜策略。并且...
关键词：图 占领游戏 获胜策略 对称性策略 棋子 顶点 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部