符号控制函数

作品数:40被引量:65H指数:6
导出分析报告
相关领域:理学更多>>
相关作者:徐保根任媛吕新忠尚华辉孔祥阳更多>>
相关机构:华东交通大学内蒙古民族大学永城职业学院中国矿业大学更多>>
相关期刊:《系统科学与数学》《数学的实践与认识》《太原师范学院学报(自然科学版)》《浙江师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目江西省教育厅资助项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
关于图的符号控制数的下界被引量:1
《内江师范学院学报》2021年第4期37-39,共3页尚华辉 苗连英 
河南省高等学校重点科研项目(19B110014);河南省高等职业学校青年骨干教师培养计划项目(2019-87)。
采用点集分组优化的方法,讨论了图的符号控制数,给出了图的符号控制数的3个下界,并给出了达到上述2个下界的图.
关键词:符号控制函数 符号控制数 下界 
两类联图的符号控制数
《汕头大学学报(自然科学版)》2020年第3期21-31,共11页张靖宇 红霞 
国家自然科学基金资助项目(11701257);河南省教育厅高校重点项目资助项目(18A110025)(2018XJGGJS-10)。
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S?V,则记f(S)=Σv∈s f(v).如果对任意的顶点v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数.图G的符号控制数定义为γS(G)=min{f(V) f是图G的一个符号控制函数}.联图G=■∨H是...
关键词:符号控制函数 符号控制数 联图 
一类联图的符号控制数被引量:1
《宜春学院学报》2019年第6期3-9,共7页红霞 张靖宇 
国家自然科学基金(No.11701257,No.11801253,No.11571005);河南省教育厅高校重点项目(No.18A110025,No.18A110026);河南省科技计划项目(182102310930,182102310955,2017-JSJYYB-074,2017xjjg054)
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若SV,则记f(S)=∑v∈Sf(v)。如果对任意的顶点v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图的符号控制数定义为γs(G)=min{f(V)|f是图G的一个符号控制函数}图G=Km∨Pn表示图K...
关键词:符号控制函数 符号控制数 联图 
两类图的符号控制数被引量:6
《华东交通大学学报》2017年第6期109-115,共7页闫云娟 徐保根 冯大一 
国家自然科学基金(11361024);江西省高校科技落地计划项目(KJLD12067);江西省自然科学基金项目(20171BAB201009)
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示...
关键词: 符号控制函数 符号控制数 
关于图的两类符号控制数的下界被引量:7
《数学的实践与认识》2017年第21期223-230,共8页尚华辉 苗连英 
国家自然科学基金(11271365);河南省高等学校重点科研项目(158110009)
通过对集合分组的方法,给出了图的结构性质.从而得到了符号控制数和强符号全控制数的6个下界,且这6个下界是最好可能的.
关键词:控制数 符号控制函数 强符号全控制 
n·C_3的全符号控制数被引量:1
《内蒙古民族大学学报(自然科学版)》2015年第4期283-286,共4页任媛 赵凌琪 冯伟 吉日木图 
内蒙古自治区自然科学基金资助项目(2014MS0116);内蒙古科技厅项目(2014MS0110);内蒙古教育厅项目(NJZY13175)
设γ*s(G)表示图G的全符号控制数,Cm表示m个点的圈,n·Cm表示恰有一个公共顶点的n个Cm的拷贝.本文给出了n·C3的全符号控制数.
关键词:全符号控制函数 全符号控制数 n·C3 
两类特殊图的符号控制数
《河南教育学院学报(自然科学版)》2015年第2期16-18,共3页徐荣贵 孔祥阳 张磊 
图的符号控制理论与局部占优有关,而一般图的符号控制数难以给出具体的计算公式,同时,在图的应用过程中,某些特殊图的使用比较常见,因此,得到这些特殊图的符号控制数是十分必要的.通过对两类特殊图的符号控制数进行研究,给出它们的符号...
关键词:符号控制函数 符号控制数  
偶图符号控制数的下界被引量:1
《华东交通大学学报》2014年第6期93-95,共3页徐保根 
国家自然科学基金(11361024);江西省高校科技落地计划项目(KJLD12067);江西省自然科学基金(20114BAB201010);江西省教育厅科技项目(GJJ12295)
设G=(V,E)是一个图,一个实值函数f:V→{-1,+1}满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了...
关键词:偶图 符号控制函数 符号控制数 
两类图的符号控制数
《纯粹数学与应用数学》2014年第3期271-279,共9页任媛 赵凌琪 吉日木图 王妍 
国家自然科学基金(61261025;61262018);内蒙古民族大学校级研究项目(NMD1104)
图G的符号控制数γs(G)有着许多重要的应用背景,因而确定其精确值有重要意义.Cm表示m个顶点的圈,n-Cm和n·Cm分别表示恰有一条公共边或一个公共顶点的n个Cm的拷贝.给出了n-Cm和n·Cm的符号控制数.
关键词: 符号控制函数 符号控制数 
图的圈符号控制数被引量:4
《中山大学学报(自然科学版)》2013年第6期136-138,共3页徐保根 康洪波 赵利芬 操叶龙 
国家自然科学基金资助项目(11061014;11361024);江西省高校科技落地计划资助项目(KJLD12067);江西省自然科学基金资助项目(20114BAB201010);江西省教育厅科技资助项目(GJJ12295)
设G=(V,E)是一个图,一个函数f:V→{-1,1}如果满足∑v∈V(C)f(v)≥1对G中每一个导出圈C均成立,则称f为图G的一个圈符号控制函数,图G的圈符号控制数定义为γsc(G)=min{∑v∈V(G)f(v):f为图G的一个圈符号控制函数}。得到了图的圈符号控制...
关键词: 符号控制 圈符号控制函数 圈符号控制数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部