刘岩

作品数：13被引量：6H指数：2
导出分析报告
供职机构：华南师范大学数学科学学院更多>>
发文主题：英文独立集临界图子图ID更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《工程数学学报》《华南师范大学学报（自然科学版）》《数学物理学报（A辑）》《中国科学：数学》更多>>
所获基金：国家自然科学基金国家教育部博士点基金广州市科技计划项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
给定分数匹配数的图的(距离)无符号Laplace谱半径
《中国科学：数学》2024年第11期1773-1786,共14页常彩冰 刘岩 
广州市科技计划(批准号:202002030183);广东省自然科学基金(批准号:2021A1515012045);国家自然科学基金(批准号:12161073)资助项目。
图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)给出...
关键词：分数匹配数 饱和图 无符号 LAPLACE 谱半径 距离无符号 LAPLACE 谱半径 
二维四角网格图的反馈数上界的改进
《运筹学学报（中英文）》2024年第1期153-158,共6页苏雪丽 李晓辉 刘岩 
广州市科技计划项目(No.202002030183);广东省自然科学基金(No.2021A1515012045);青海省自然科学基金(No.2020-ZJ-924)。
设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进...
关键词：二维四角网格图 反馈点集 反馈数 无圈子图 
最大匹配的路变换图
《运筹学学报》2019年第2期104-112,共9页刘岩 雷梦霞 黄晓娴 
国家自然科学基金(No.11551003);广州市科技计划项目(No.201510010265)
图G的最大匹配的路变换图NM(G)是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M_1与M_2的对称差导出的图是一条路(长度没有限制),那么M_1和M_2在NM(G)中相邻.研究了这个变换图的连通性,分别得到了这个变换图是一个完全图或一棵...
关键词：最大匹配 路变换图 因子临界图 有正赢量的二部图 
关于分数k-因子临界图与分数k-可扩图的若干结果
《运筹学学报》2016年第1期125-130,共6页黄晓娴 刘岩 吴博思 
国家自然科学基金(No.11551003);广州市科技计划项目科学研究专项基金(No.201510010265)
一个简单图G,如果对于V(G)的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一个分数完美匹配中,那么称图G为分数k-可扩图.给出一个图是分数k-因子临界图和分数k-可扩图的充分条件,...
关键词：分数完美匹配 分数k-因子临界的 分数k-可扩的 分数匹配数 
图加一条边后的带宽和
《运筹学学报》2014年第4期105-110,共6页林艺舒 刘岩 
国家自然科学基金(No.11061027);广东高校国际科技合作创新平台(No.2012gjhz0007)
令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.并证明此不等式...
关键词：图 图的标号 带宽和 
分数k-因子临界图的条件(英文)被引量：1
《运筹学学报》2013年第4期123-130,共8页李巧 刘岩 
Supported by the National Natural Science Foundation of China(No.11061027)
设G是一个连通简单无向图,如果删去G的任意k个顶点后的图有分数完美匹配,则称G是分数k-因子临界图.给出了G是分数k-因子临界图的韧度充分条件与度和充分条件,这些条件中的界是可达的,并给出G是分数k-因子临界图的一个关于分数匹配数的...
关键词：分数完美匹配 分数k-因子临界图 韧度 分数匹配数 
(0,mf-k+1)-图中具有正交(0,f)-因子分解的子图(英文)被引量：1
《运筹学学报》2012年第3期132-138,共7页肖岚 刘岩 
supported by the National Natural Science Foundation of China(No.10201019)
设G是一个简单图,f是定义在V(G)上的整数值函数,且m是大于等于2的整数,讨论(0,mf-κ+1)-图G的正交因子分解,并且证明了对任意的1≤κ≤m,(0,mf-λ+1)-图G中存在着一个子图R,使得R有一个(0,f)-因子分解正交于图G中的任意一个κ-子图H。
关键词：图 因子 正交因子分解 
圈块图的最小Hosoya指数
《华南师范大学学报（自然科学版）》2011年第4期49-53,共5页李永欣 刘岩 
国家自然科学基金项目(11061027)
给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.
关键词：HOSOYA指标 圈块图 匹配 
具有|V(G)|+2个最大匹配的因子临界图G
《数学物理学报（A辑）》2009年第2期486-493,共8页刘岩 杨春侠 
教育部博士点基金(20070574006);国家自然科学基金(10201019)资助
在连通图G中,如果对任意的v∈V(G),G-v有完美匹配,则称G是因子临界图.该文刻画了具有|V(G)|+2个最大匹配的因子临界图.进而,刻画了一些特殊的双因子临界图.
关键词：最大匹配 因子临界图 双临界图. 
亏量为一的树的三个结论(英文)
《运筹学学报》2008年第4期43-47,共5页刘岩 
supported by the Ph.D.Programs Foundation of Ministry of Education of China (No.20070574006);the NNSF(10201019) of China.
一个图的亏量是指不能被某个最大匹配所覆盖的顶点数.本文通过三个结论刻画了亏量为一的树.
关键词：运筹学 树 亏量 Gallai-Edmonds划分 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部