刘岩
- 作品数：14 被引量：8H指数：3
- 供职机构：华南师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金广州市科技计划项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 具有|V(G)|+2个最大匹配的因子临界图G
- 2009年
- 在连通图G中,如果对任意的v∈V(G),G-v有完美匹配,则称G是因子临界图.该文刻画了具有|V(G)|+2个最大匹配的因子临界图.进而,刻画了一些特殊的双因子临界图.
- 刘岩杨春侠
- 给定分数匹配数的图的(距离)无符号Laplace谱半径
- 2024年
- 图G的分数匹配是指一个函数f:E(G)→[0,1],使得对于任意点v∈V(G),都有Σ_(e∈ΓG(v))f(e)6≤1,其中ΓG(v)表示G中与点v关联的边的集合.图G的分数匹配数μ_(f)(G)是指对所有分数匹配f,Σ_(e∈E(G))f(e)的最大值.刘岩和刘桂真(2002)给出了图G的分数匹配数μf(G)与匹配数(G)的关系式:μ_(f)(G)=μ(G)+(nc(G))/2.本文根据这个公式,刻画了在分数匹配数上饱和的图,其中饱和图是指一个图G,使得对于任意两个不相邻的点u和v,都有μ_(f)(G+uv)>μ_(f)(G).从而,在给定分数匹配数和点数的图集中,本文刻画具有最小距离无符号Laplace谱半径的极图,分别得到无符号Laplace谱半径的一个上界和一个下界,并刻画具有最大无符号Laplace谱半径的极图.
- 常彩冰刘岩
- 关键词：LAPLACE谱半径LAPLACE谱半径
- 图加一条边后的带宽和
- 2014年
- 令BS(G,f)=∑|f(u)—f(v)|,其中f为V(G)→{1,2,…,|V(G)|}的双射,并称BS(G)=min BS(G,f)为图G的带宽和.讨论顶点数为n的简单图G加上一条边e∈E(G)后,带宽和BS(G+e)与BS(G)的关系,得其关系式BS(G)+1≤BS(G+e)≤BS(G)+n-1.并证明此不等式中等号可取到,即存在图G_1和G_2使得BS(G_1+e)=BS(G_1)+1,BS(G_2+e)=BS(G_2)+n-1.
- 林艺舒刘岩
- 关键词：带宽和
- ID-临界因子图的度和条件(英文)被引量：4
- 2006年
- 本文研究ID-因子临界图的度和条件,得到使得图G是ID-因子临界图的任意两个不相邻的顶点的度和的下界,同时说明这些结果是最好可能的。
- 梁彩霞刘岩
- 关键词：完美匹配独立集
- 亏量为一的树的三个结论(英文)
- 2008年
- 一个图的亏量是指不能被某个最大匹配所覆盖的顶点数.本文通过三个结论刻画了亏量为一的树.
- 刘岩
- 关键词：运筹学亏量
- (0,mf-k+1)-图中具有正交(0,f)-因子分解的子图(英文)被引量：1
- 2012年
- 设G是一个简单图,f是定义在V(G)上的整数值函数,且m是大于等于2的整数,讨论(0,mf-κ+1)-图G的正交因子分解,并且证明了对任意的1≤κ≤m,(0,mf-λ+1)-图G中存在着一个子图R,使得R有一个(0,f)-因子分解正交于图G中的任意一个κ-子图H。
- 肖岚刘岩
- 关键词：正交因子分解
- 独立集可削去因子临界图和无爪的独立集可削去因子临界图的度条件被引量：3
- 2008年
- 研究了不含开邻集是独立集或空集的小团(奇数个顶点)的独立集可削去因子临界图以及无爪的独立集可削去因子临界图的度条件.
- 马芳刘岩
- 关键词：独立集无爪图直径
- 最大匹配的路变换图
- 2019年
- 图G的最大匹配的路变换图NM(G)是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M_1与M_2的对称差导出的图是一条路(长度没有限制),那么M_1和M_2在NM(G)中相邻.研究了这个变换图的连通性,分别得到了这个变换图是一个完全图或一棵树或一个圈的充要条件.
- 刘岩雷梦霞黄晓娴
- 极大非独立集可削去的因子临界图(英文)被引量：3
- 2003年
- 如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.
- 刘岩马英红
- 关键词：独立集
- 二维四角网格图的反馈数上界的改进
- 2024年
- 设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进了其上界。
- 苏雪丽李晓辉刘岩
