-

检索结果分析

结果分析中...
检索条件:"关键词=全控制数 "
条 记 录,以下是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的控制集的导出子图包含完美匹配...
关键词:成对控制数 控制数 爪图 埃菲尔图 禁用子图 
具有相等的控制数控制数的图类
《哈尔滨师范大学自然科学学报》2011年第1期23-25,共3页皮晓明 孙良 
黑龙江省教育厅科学技术研究项目(11541102)
刻画了顶点分别为2n和2n+1的具有控制数控制数均为n的图类.
关键词:控制 控制 控制数 控制数 
关于图的反符号控制
《宜春学院学报》2012年第8期4-6,共3页孔祥阳 徐保根 
国家自然科学基金(11061014)
设G=(V,E)是一个图,一个函f:V∪E→{-1,+}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f(y)≤0成立,则称f为图G的一个反符号控制,其中Nt(x)表示G中与元素x相邻或相关联的元素之集,称为元素x的邻域,Nt[x]=N(x)∪{x}为x的闭邻域。...
关键词:符号控制符号 控制数 反符号控制 反符号控制数 
图中控制数的有关结论
《华中师范大学学报(自然科学版)》2009年第1期4-6,30,共4页王春香 
国家自然科学基金项目(10571071;10671081)
令G=(V,E)是一个图,点集S■V,如果满足N[S]=V(G)(或N(S)=V(G)),则称点集S是一个控制集(或控制集).一个连通图G如果满足:对任何不相邻于一次点的点v,G-v的控制数小于G的控制数,则称图G是一个γ_t-临界图.给出了连通无爪3-正则图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图 禁用子图 
基于完二部图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网络 控制 控制数 
极大γ_t-临界图
学物理学报(A辑)》2009年第2期297-302,共6页王春香 李相文 
国家自然科学基金(10671081;10571071)资助
如果对没有孤立点的图G的任何一个不相邻于一次点的点v,子图G-v的控制数小于图G的控制数,则称G是控点临界的.这类图又被称为γ_t-临界的.进一步地,如此一个图的控制数为k,则称它为k-γ_t-临界的.该文主要是给出一个满足n=△(G)(...
关键词:点临界 控制 控制数 冠图 Cayley图. 
强乘积图与字典乘积图的控制数
《五邑大学学报(自然科学版)》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表示图的控制数.
关键词:强乘积图 字典乘积图 控制数 控制数 
广义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网络 控制 控制数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部