林泓
- 作品数：9 被引量：36H指数：2
- 供职机构：集美大学理学院更多>>
- 发文基金：福建省自然科学基金博士科研启动基金国家自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 平均匹配树
- 2011年
- 证明了一个树T是平均匹配树当且仅当T的顶点集的二部划分(W,U)中,有一个部分(W或U)的每个顶点都至少关联一个悬挂点.
- 林泓
- 关于树的Wiener维数的一个注记被引量：1
- 2018年
- 一个连通图G的Wiener维数是指G的所有不同的顶点距离的数目。设T是一个树,diam(T)是T的直径。得到了T的Wiener维数的一个紧的下界为|diam(T)/2|+1。
- 林泓林晓霞王洪波
- 一个构造等能量图族的方法被引量：1
- 2019年
- 一个图的能量定义为图的邻接矩阵的特征值的绝对值之和,是一类重要的图指标.利用矩阵性质给出了一类联并图的谱刻划:正则图G1,G2,…,Gn的联并图G[G1,G2,…,Gn]的谱是由正则图G1,G2,…,Gn的谱(去掉每个正则图的第一个最大特征值)和一个由图G决定的辅助矩阵的特征值组成.这个刻划能够给出一个构造等能量图的方法.作为方法的应用,给出一些等能量图的例子.
- 王洪波林泓
- 关键词：正则图
- 关于1-可扩图的若干注记
- 2007年
- 给出了将任一1-可扩图分解为阶数较小的1-可扩图的分解方法.得到了有v个顶点(v≥6)非二部1-可扩图的可去耳朵数的紧的上、下界分别为3(v-1)(v-2)/2和3.
- 林泓
- 关键词：完美匹配
- (2n+1)-可收缩图和2n-对可收缩图
- 2009年
- 令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)是V(G)的两两不相交的子集且|S_1|=|S_2|=…=|S_(2n)|=2,将S_i (i=1,2,…,2n)分别收缩为一点所得到的图记β_(2n)(G,S_1,S_2,…,S_(2n)).若G有完美匹配,且对于V(G)的任意2n个两两不相交的子集S_1,S_2,…,S_(2n),这里|S_1|=|S_2|=…=|S_(2n)|=2,图β_(2n)(G,S_1,S_2,…,S_(2n))有完美匹配,则称G是一个2n-对可收缩图.本文得到了(2n+1)-可收缩图和2n-对可收缩图的充要条件,并讨论了2n-临界图,(2n+1)-可收缩图,2n-对可收缩图及n-可扩图间的关系.
- 林泓郭晓峰
- 关键词：N-可扩图
- 关于n-可扩图的一些新充分条件
- 2010年
- 若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充分条件.
- 林泓
- 关键词：N-可扩图HAMILTON路HAMILTON圈
- 图上的占领游戏
- 2003年
- 黑白双方分别执黑白两色棋子在一个图上做游戏,黑方先行。他们轮流用棋子占领图的顶点直至一方无点可占。游戏的规则是双方都能占领除了被占领的顶点及其邻点之外的任意顶点。 文章给出了某一方取胜的一个必要条件及一个获胜策略。并且对于具有某种对称性的图,我们给出了所谓的对称性策略。
- 王艳林泓
- 关键词：棋子顶点
- 若干四角系统完美匹配数的计算被引量：28
- 2005年
- 图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了几类四角系统的完美匹配数的显式表达式.
- 林泓林晓霞
- 关键词：完美匹配
- “组合数学”教学模式的改革探究被引量：6
- 2012年
- 组合数学是高等院校数学及计算机学科的一门重要专业课程,它涉及的内容多,所需的技巧及方法复杂,因而学生不易掌握。结合多年的科研及教学实践,提出一些适合于组合数学的教学方法,使学生能领略组合数学的魅力,激发学生学习组合数学的热情。
- 林泓
- 关键词：组合数学教学模式启发式教学
