国家自然科学基金(10801091)

作品数：6被引量：2H指数：1
导出分析报告
相关作者：朱铁丹王经雨欧见平赵维胜更多>>
相关机构：五邑大学更多>>
相关期刊：《数学的实践与认识》《Acta Mathematica Sinica,English Series》《五邑大学学报（自然科学版）》更多>>
相关主题：M限制边连通性限制边连通度边连通性连通图更多>>
相关领域：理学自动化与计算机技术更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于广义Randić指数的限制边连通性的研究
《五邑大学学报（自然科学版）》2023年第2期10-16,共7页崔艺兰 欧见平 
国家自然科学基金资助项目(10801091);广东省自然科学基金资助项目(2020A1515010555)。
图G的零阶广义Randić指数表示为R_(a)^(0)(G)=∑v∈vd^(a)(v),其中±是实数,d(v)是点v的度.本文基于零阶广义Randić指数分别给出了围长g≥5、δ≥2的图是λ2最优及g≥6、δ≥2的图是λ3最优的充分条件.
关键词：限制边连通度 最优图 广义Randić指数 
广义乘积图的3限制边连通性
《数学的实践与认识》2012年第17期238-244,共7页朱铁丹 
国家自然科学基金(10801091)
广义乘积图的概念在1984年由Bermond等人提出,Balbuena等人在2007年提出并证明了广义乘积图的边连通度和限制边连通度的上下界.继前人的工作,继续讨论证明了这类图的3限制边连通度的上下界.
关键词：广义乘积图 3限制边割 3限制边连通度 
A Vertex Cover with Chorded 4-cycles
《Acta Mathematica Sinica,English Series》2011年第12期2351-2360,共10页Yun Shu GAO Guo Jun LI Jin YAN 
Supported by Natural Science Foundation of China （Grant Nos. 11161035, 10801091）, Research Crants from Ningxia University （Grant No. （E）ndzr09-1） and Scientific Research Project in Xinjiang （Grant No. XJEDU2009S101）
Let k be an integer with k ≥ 2 and G a graph with order n 〉 4k. We prove that if the minimum degree sum of any two nonadjacent vertices is at least n ＋ k, then G contains a vertex cover with exactly k components su...
关键词：Degree condition vertex-disjoint chorded quadrilateral 
周长为4不含3圈的m限制边连通图被引量：1
《数学的实践与认识》2011年第24期248-251,共4页朱铁丹 王经雨 
国家自然科学基金资助(10801091);广东省自然科学基金资助(9151051501000072)
m限制边割是连通图的一个边割,它将此图分离成阶不小于m的连通分支刻画了周长为4,不含3圈的m限制边割的图类.
关键词：周长 限制边割 限制边连通 
强乘积图与字典乘积图的控制数
《五邑大学学报（自然科学版）》2010年第3期7-9,共3页赵维胜 欧见平 
国家自然科学基金资助项目(10801091);广东省自然科学基金资助项目(9151051501000072)
证明了:1)图G和H的强乘积图GH的控制数γ(GH)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G H)=γt(G),其中γt表示图的全控制数.
关键词：强乘积图 字典乘积图 控制数 全控制数 
周长为3的m限制边割连通图被引量：2
《数学的实践与认识》2009年第18期183-185,共3页王经雨 朱铁丹 
国家自然科学基金(10801091)
如果连通图的G存在边割S,使得G-S的每一个连通分支都含有至少m个顶点,则称图G是m限制边连通的.本文刻画了周长为3的m限制边连通图.
关键词：图 周长 边连通性 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部