庄蔚

作品数：8被引量：1H指数：1
导出分析报告
供职机构：厦门理工学院更多>>
发文主题：直径控制数外平面图上界英文更多>>
发文领域：理学更多>>
发文期刊：《河北大学学报（自然科学版）》《厦门理工学院学报》《重庆师范大学学报（自然科学版）》《大连理工大学学报》更多>>
所获基金：国家自然科学基金福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的全局2-彩虹控制的一个注记
《重庆师范大学学报（自然科学版）》2023年第5期103-107,共5页郝国亮 曾淑婷 庄蔚 
国家自然科学基金地区科学基金项目(No.12061007)。
为了研究树T的全局2-彩虹控制数γ_(gr2)(T)与2-彩虹控制数γ_(r2)(T)间的关系,分析了图的结构,采用分类讨论法和反证法,完全刻画了γ_(gr2)(T)=γ_(r2)(T)+1成立的直径等于5的所有树T,解决了Amjadi等人2017年未解决的问题。
关键词：全局2-彩虹控制 2-彩虹控制 补图 刻画 
全局3-彩虹控制数与3-彩虹控制数之差为2和3的树的刻画
《大连理工大学学报》2023年第5期544-550,共7页郝国亮 曾淑婷 庄蔚 谢智红 
国家自然科学基金资助项目(12061007,11861011).
对于任意正整数k,图G的k-彩虹控制函数f定义为从图G的顶点集V到集合{1,2,…,k}的幂集的映射,使得任意满足f(u)=的顶点u,都有∪_(x∈N(u))f(x)={1,2,…,k},其中N(u)是u的开邻域.图G的k-彩虹控制函数f的权为∑_(x∈V(G))f(x).如果f是图G...
关键词：3-彩虹控制 全局3-彩虹控制 补图 刻画 
图的双罗马控制数的上界
《河北大学学报（自然科学版）》2023年第5期449-452,共4页郝国亮 庄蔚 谢智红 曾淑婷 
国家自然科学基金资助项目(12061007,11861011);江西省研究生创新专项资金资助项目(YC2021-S628)。
通过对图的结构分析,利用图参数,如顶点数、直径、最小度以及填装数等,得到了连通图的双罗马控制数的若干新的上界.
关键词：双罗马控制函数 双罗马控制数 直径 填装数 
边控制临界图的性质被引量：1
《闽江学院学报》2016年第5期1-4,共4页庄蔚 
国家自然科学基金(11301440;11301371);福建省自然科学基金(2015J05017)
在图G=(V,E)中,令S■E(G).如果E\S中的任一条边都与S中的至少一条边关联,则称S为图G的一个边控制集.边控制集问题,即在G中找到一个基数最小的边控制集,是一个在近似算法和参数化复杂度领域被广泛研究的基础但重要的NP-hard问题.若对于...
关键词：边控制数 边控制临界图 直径 
外平面图的匹配控制数（英文）被引量：1
《新疆大学学报（自然科学版）》2016年第3期275-279,共5页庄蔚 杨卫华 
supported by the Natural Science Foundation of China(11301440;11301371);the Fujian Provincial Department of Science and Technology(2015J05017)
文章研究了外平面图的匹配控制数.当直径为2和3时,匹配控制数皆为2或4;当直径大于3时,笔者举例说明匹配控制数可以任意大.同时,笔者也刻画了所有直径为2的外平面图.
关键词：匹配控制 外平面图 直径 
外平面图的全控制数
《闽南师范大学学报（自然科学版）》2016年第2期9-12,共4页庄蔚 吴晓霞 
国家自然科学基金(11301440;11301371);福建省自然科学基金(2015J05017)
Cockayne等人于1980年首次引入了全控制的概念.该概念在计算机网络等领域有着广泛的应用背景.因此在最近十几年,全控制这个领域被广泛的研究.本文研究了外平面图的全控制数.当直径为2和3时,作者分别给出了两种情况下外平面图的全控制数...
关键词：全控制 外平面图 直径 
两种特殊图类直径的上界被引量：1
《厦门理工学院学报》2015年第5期80-83,共4页庄蔚 
国家自然科学基金项目(11301440);福建省自然科学基金项目(2015J05017);厦门理工学院高层次人才项目(YKJ12026R)
对边控制临界图与边控制极小图这两种特殊图类的直径进行了研究.给出了连通的kEDC(k≥3)图的直径的一个上界,并给出了4-EDC图的直径的一个更好的上界及3-EDC图的直径的可达上界.同时,利用控制点临界图的已有的结果以及一个图的直径与其...
关键词：边控制临界图 边控制极小图 直径 
有向P_2-路图的结构性质(英文)
《数学研究》2011年第1期16-21,共6页庄蔚 杨卫华 
supported by NSFC(10831001).
一个有向图D的有向P_k-路图P_k(D)是通过把D中的所有有向k长路作为点集;两点u=x_1x_2…x_(k+1),v=y_1y_2…y_(k+1)之间有弧uv当x_i=y_(i-1),i=2,3,…,k+1.明显地,当k=1时P_k(D)就是通常的有向线图L(D).在[1,2]中,P_2-路图得到完整刻画。...
关键词：有向路图 直径 有向线图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部