连通控制数

作品数：13被引量：4H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：尚华辉韩娅玲欧建光孙良雷勇更多>>
相关机构：华中师范大学永城职业学院新疆大学西北师范大学更多>>
相关期刊：《江苏师范大学学报（自然科学版）》《数学的实践与认识》《上海电机学院学报》《吕梁学院学报》更多>>
相关基金：国家自然科学基金教育部科学技术研究重点项目博士科研启动基金福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
给定控制数的连通图的最大EDS极图
《吕梁学院学报》2024年第2期8-10,共3页杨丽英 雷勇 
横向委托研究项目(80070144)。
图G的偏心距离和(EDS)定义为ξ^(d)(G)=∑_(v∈V)ε_(G)(v)D_(G)(v),其中ε_(G)(v)是顶点v的偏心率,D_(G)(v)是顶点v到G中其它所有顶点的距离之和.通过研究图的EDS,给出了Miao等猜想的一个更简单的证明,确定了给定控制数的连通图的最大...
关键词：树 控制数 连通控制数 EDS 
关于树图中全控制数与全外部连通控制数比值的研究
《新疆大学学报（自然科学版）（中英文）》2021年第3期269-274,共6页庄蔚 
福建省自然科学基金青年项目(2015J05017).
1980年Cockayne等人提出全控制数γt(G),目前已成为最重要的控制参数之一.近些年,一种与全控制数密切相关的控制参数被广泛研究,即:全外部连通控制数γtc(G).众所周知,γt(G)≤γtc(G).在本文中,我们证明了若T没有强支撑点,则γtc(T)≤5...
关键词：全控制 全外部连通控制 树图 
广义b—基超立方体网络的控制参数
《数学的实践与认识》2021年第13期103-120,共18页杨进霞 师海忠 
塔里木大学校长基金硕士人才项目资助(TDZKSS202008)。
图的控制参数理论在现实生活中广泛应用,如通信网络、监控系统等方面.确定网络的控制参数是NPC问题.Lakshmivardhan,Dhall提出了著名的互连网络—广义b—基超立方体网络.讨论了广义b—基超立方体网络当b=3,n=5时控制数的具体值;当b=3,n=...
关键词：广义b—基超立方体网络 NPC问题 控制数 独立控制数 连通控制数 完美控制数 
全控制数与连通控制数相等的图
《江苏师范大学学报（自然科学版）》2018年第1期33-37,共5页尚华辉 苗连英 
河南省高等学校重点科研项目(15B110009)
在研究全控制数与连通控制数相等的图的结构基础上,给出了点边不交的双圈图的全控制数与连通控制数相等的充分必要条件.
关键词：双圈图 全控制数 连通控制数 
具有相同电力控制数与连通控制数的图
《上海电机学院学报》2012年第6期414-417,共4页赵小玲 吕长虹 
国家自然科学基金项目资助(60673048;10471044)
令G=(V,E)为简单无向图。若中的所有顶点v均被SV所电力控制,称子集S为G的电力控制集。电力控制数γp(G)为G的所有电力控制集基数的最小值。当图G的控制集S的诱导子图G[S]连通时,称S为连通控制集,图G的连通控制数γc(G)为G的所有连通...
关键词：电力控制数 连通控制数 仙人掌图 块图 立方图 
图的关于边删除的外连通控制
《河北师范大学学报（自然科学版）》2012年第4期332-335,354,共5页田叶 
国家自然科学基金(10926071;10701033)
对于图G=（V,E）,如果V／S中的每个顶点都和S中至少1个顶点相邻,且G[V／S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小基数γc（G）称为图G的外连通控制数.给出了树删去1条边后对应的外连通控制数的可达下界,定义了...
关键词：外连通控制集 外连通控制数 边删除 ~γc-严格图 ~γc-稳定图 
连通控制数与2-分支控制数相等的图
《世界科技研究与发展》2009年第1期145-148,共4页尚华辉 苗连英 段春燕 马国翼 
本文在研究连通控制数与2-分支控制数相等的图的性质的基础上,给出了两圈不交的双圈图的连通控制数与2-分支控制数相等的充分必要条件。
关键词：控制数 连通控制教:2-分支控制数 
图的连通控制的增强数
《汕头大学学报（自然科学版）》2005年第4期20-22,27,共4页陈学刚 
汕头大学博士启动基金资助项目(No:130_071008)
给出了一些图类确切的连通控制的增强数,并给出图的连通控制增强数的一些紧的界,进而推广了Hedetniemi和Laskar的一个结果.
关键词：连通控制数 连通控制增强数 补图 
关于树T的(γ/γ_c)的界
《数学杂志》2003年第2期185-188,共4页韩娅玲 毛经中 李书超 
教育部科学技术研究重点资助项目 (批准号 0 2 13 9)
控制数γ和连通控制数γc 是图的两个重要的控制参数 .本文通过对树中的点进行恰当分类 ,给出了树中的 γγc 值的最好界 ,为刻画单圈图和双圈图中 γγc 值的界打下良好的基础 .
关键词：树 控制数 连通控制数 
关于图的连通控制数的一个猜想
《温州师范学院学报》1995年第6期5-9,共5页欧建光 
设γc（G）和dc（G）分别表示连通图G的连通控制数和连通控制划分数．本文证实了孙良提出的一个猜想：
关键词：连通控制数 连通控制划分数 图 连通图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部