全控制数

作品数：35被引量：13H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：徐保根孔祥阳陈悦王春香连小娟更多>>
相关机构：华东交通大学上海大学安徽大学华中师范大学更多>>
相关期刊：《韶关学院学报》《盐城工学院学报（自然科学版）》《数学物理学报（A辑）》《哈尔滨师范大学自然科学学报》更多>>
相关基金：国家自然科学基金江西省教育厅科学技术研究项目江西省自然科学基金博士科研启动基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
模n的Eisenstein整数环的单位图
《南宁师范大学学报(自然科学版)》2025年第2期80-89,共10页韦扬江 赵林利 庞丹丹 
国家自然科学基金项目“布尔网络的代数结构、图结构和不动点研究”(11961050)。
环R的单位图是以集合R为顶点集的简单无向图,图中两个不同的顶点x与y相邻当且仅当x+y是R中的单位。该文研究模n的Eisenstein整数环ℤn[ω]的单位图,其中ω是3次本原单位根。对于ℤpk[ω]的单位图(p是素数)确定了图的全控制数分别为1、2和...
关键词：Eisenstein整数环 单位图 全控制数 度量维数 
禁用两个子图的图的成对控制数
《合肥学院学报（综合版）》2024年第2期10-14,共5页杨树承 胡夫涛 张昶旭 
国家自然科学基金项目“图的控制约束问题研究”(11401004);安徽省自然科学基金“图的控制及相关问题研究”(2108085MA02);安徽省高校自然科学基金项目“基于电阻距离的图结构分析”(KJ2020A0001)。
禁用子图条件下图参数的界是图论研究的重要内容。主要应用组合结构分析方法研究禁用两个子图的成对控制数。设D是V的非空子集,如果不在D的点一定与D中的某个点相邻,则称D为G的控制集。如果不含孤立点图G的控制集的导出子图包含完美匹配...
关键词：成对控制数 全控制数 爪图 埃菲尔图 禁用子图 
禁用两个子图的图的全控制数
《哈尔滨商业大学学报（自然科学版）》2024年第1期93-97,106,共6页杨树承 胡夫涛 张昶旭 
国家自然科学基金(11401004);安徽省自然科学基金(2108085MA02);安徽省高校自然科学基金(KJ2020A0001)。
设G=V(V,E)是一个简单无向图.一个点悬挂三个一度点的图称为爪图,D图是一个三角形其中两个点各悬挂一条长为2的路.如果图G的任何导出子图都不同构于爪图也不同构于D图,则称G为无爪和无D图.设S是V的非空子集,如果不在S的点一定与S中的某...
关键词：控制数 控制集 全控制数 爪图 D图 禁用子图 
广义Sierpiński网络的全控制数
《曲阜师范大学学报（自然科学版）》2023年第1期50-55,共6页杨进霞 梁志鹏 
塔里木大学校长基金硕士人才项目(TDZKSS202008).
设G=(V,E)为一个无孤立点的图.如果一个双值函数f:V→{0,1}对任意点v∈V,均有f(N(v))≥1成立,则称f为图G的一个全控制函数.图G的全控制数定义为γt(G)=min{f(V)|f为图G的一个全控制函数}.该文应用数学归纳法和分类讨论法,得到了以路P_(m...
关键词：图 广义Sierpiński网络 全控制集 全控制数 
基于完全二部图K_(m,n)的广义Sierpiński网络的全控制数
《数学的实践与认识》2022年第11期235-239,共5页梁志鹏 杨进霞 
塔里木大学校长基金硕士人才项目资助(TDZKSS202222)。
设G=(V,E)为一个无孤立点的图,如果一个双值函数f:V→{0,1}对任意点v∈V,均有f(N(v))≥1成立,则称f为图G的一个全控制函数.图G的全控制数定义为γt(G)=min{f (V)|f为图G的一个全控制函数}.主要应用数学归纳法和分类讨论思想,得到了以完...
关键词：完全二部图 广义Sierpiński网络 全控制函数 全控制数 
关于树图中全控制数与全外部连通控制数比值的研究
《新疆大学学报（自然科学版）（中英文）》2021年第3期269-274,共6页庄蔚 
福建省自然科学基金青年项目(2015J05017).
1980年Cockayne等人提出全控制数γt(G),目前已成为最重要的控制参数之一.近些年,一种与全控制数密切相关的控制参数被广泛研究,即:全外部连通控制数γtc(G).众所周知,γt(G)≤γtc(G).在本文中,我们证明了若T没有强支撑点,则γtc(T)≤5...
关键词：全控制 全外部连通控制 树图 
线性六边形链图的半全控制数被引量：2
《中国计量大学学报》2020年第4期514-518,共5页宋曦 陈琴 
国家自然科学基金项目(No.11701542)。
目的:研究线性六边形链图H m的半全控制数γt2(H m),其中H m表示由m个六边形组成的线性链图。方法:首先给出γt2(H m)和γt2(H m+3)的一个关系式,通过归纳法得到γt2(H m)的一个下界;再通过构造法给出线性六边形链图H m的一个半全控制集...
关键词：控制集 控制数 半全控制集 半全控制数 线性六边形链图 
全控制数与连通控制数相等的图
《江苏师范大学学报（自然科学版）》2018年第1期33-37,共5页尚华辉 苗连英 
河南省高等学校重点科研项目(15B110009)
在研究全控制数与连通控制数相等的图的结构基础上,给出了点边不交的双圈图的全控制数与连通控制数相等的充分必要条件.
关键词：双圈图 全控制数 连通控制数 
5-正则图的全控制数的一个注记
《运筹学学报》2017年第1期125-128,共4页李姗 单而芳 张琳 
国家自然科学基金(Nos.11571222;11471210)
设G是不含孤立点的图,S是G的一个顶点子集,若G的每一个顶点都与S中的某顶点邻接,则称S是G的全控制集.G的最小全控制集所含顶点的个数称为G的全控制数,记为γt(G).Thomasse和Yeo证明了若G是最小度至少为5的n阶连通图,则γt(G)≤17n/44....
关键词：全控制集 正则图 超图 界 
外平面图的全控制数
《闽南师范大学学报（自然科学版）》2016年第2期9-12,共4页庄蔚 吴晓霞 
国家自然科学基金(11301440;11301371);福建省自然科学基金(2015J05017)
Cockayne等人于1980年首次引入了全控制的概念.该概念在计算机网络等领域有着广泛的应用背景.因此在最近十几年,全控制这个领域被广泛的研究.本文研究了外平面图的全控制数.当直径为2和3时,作者分别给出了两种情况下外平面图的全控制数...
关键词：全控制 外平面图 直径 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部