符号边控制数

作品数：37被引量：78H指数：6
导出分析报告
相关领域：理学更多>>
相关作者：徐保根红霞吉日木图敖国艳赵金凤更多>>
相关机构：华东交通大学内蒙古民族大学廊坊师范学院广西师范大学更多>>
相关期刊：《山西师范大学学报（自然科学版）》《纯粹数学与应用数学》《宜春学院学报》《天津科技大学学报》更多>>
相关基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目内蒙古自治区高等学校科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
P_(m)×P_(n)的符号边控制数
《数学杂志》2024年第6期527-534,共8页皮晓明 赵杰鑫 
国家自然科学基金资助项目(11071016);哈尔滨师范大学数学科学学院研究生课程建设立项。
本文研究了路与路的笛卡尔乘积图P_(m)×P_(n)的符号边控制的问题.利用构造和数学归纳的方法,获得了P_(m)×P_(n)(m=2,3,4)的符号边控制数.
关键词：图 符号边控制函数 符号边控制数 
无三角形图的符号边控制数下界
《青海师范大学学报（自然科学版）》2023年第4期53-57,共5页潘晨佳 曾庆厚 
国家自然科学基金项目(12001106,12371342);福建省自然科学基金项目(2021J05128)
设G=(V,E)是一个顶点数为n的图,给定一个边权重函数f:E→{+1,-1}.如果对于任意一条边e∈E,都满足所有与边e有公共端点的边e^(*)(包括边e)的权重f(e^(*))的和大于或等于1,那么我们称这个函数f是图G的一个符号边控制函数.图G的符号边控制...
关键词：符号边控制函数 符号边控制数 无三角形图 
图的反符号边控制数的新上界
《中山大学学报（自然科学版）（中英文）》2022年第4期178-182,共5页丁宗鹏 
国家自然科学基金(11871206);湖南省自然科学基金(2020JJ5095);湖南省教育厅优秀青年项目(19B116)。
对图G的反符号边控制数进行了研究,给出了一般图的反符号边控制数的若干新上界,并证明这些上界是可达的。
关键词：上界 反符号边控制函数 反符号边控制数 
笛卡尔乘积图P_(3)×C_(n)的符号边控制数被引量：1
《湖北科技学院学报》2021年第4期148-151,共4页汤青芽 李向军 
国家自然科学基金项目“多种噪声驱动的随机耦合时滞神经网络的稳定性与控制”(62076039)。
图的符号控制和符号边控制问题是图论领域较重要的研究问题,有着深厚的现实背景和广泛的应用.对一个给定非空图G,如果存在一个双值函数f:E(G)→{-1,1},使得对任意e∈E(G),均有∑_(e'∈NG[e])f(e')≥1成立,则称f为G的一个符号边控制函数...
关键词：符号边控制函数 符号边控制数 笛卡尔乘积 
两类图的逆符号边控制数
《纯粹数学与应用数学》2020年第3期357-367,共11页席梦雨 红霞 
国家自然科学基金(11701257);河南省教育厅高校重点项目(18A110025).
利用穷标法及分类讨论法得到了两类图W^*n+1和F^*n+1的逆符号边控制数的精确值.这里图W^*n+1表示轮图Cn∨K1的圈Cn的每个顶点上增加一条悬挂边而得到的图,图F^*n+1表示扇图Pn∨K1的路Pn的每个顶点上增加一条悬挂边而得到的图.
关键词：逆符号边控制函数 逆符号边控制数 图W^*n+1 图F^*n+1 
两类图的逆符号边控制数被引量：1
《大学数学》2020年第3期118-126,共9页席梦雨 红霞 
国家自然科学基金(11701257);河南省教育厅高校重点项目(18A110025)。
研究了图G的逆符号边控制数γ′s(G).利用穷标法及分类讨论法,主要得到了两类图n·C m和n-Cm逆符号边控制数的精确值,从而推广了已知结果.这里Cm表示长为m的圈,n·Cm和n-Cm分别表示恰有一个公共点和有一条公共边的n个圈的拷贝.
关键词：逆符号边控制函数 逆符号边控制数 图n·Cm 图n-Cm 
图2×C_n的平衡性和符号边控制数
《海南师范大学学报（自然科学版）》2016年第2期123-126,共4页童细心 
汕头职业技术学院2015年院级科研课题(SZK2015Y23)
文章证明了图2×C_n在n=4k时是平衡图,给出了其平衡特征,并确定了图的符号边控制数.
关键词：图2×Cn 平衡图 符号边控制函数 符号边控制数 
图的有效符号边控制数被引量：1
《天津科技大学学报》2015年第4期73-77,共5页张旭 陈学刚 
国家自然科学基金资助项目(10901051);北京市博士后工作经费资助项目
设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,...
关键词：有效符号边控制函数 有效符号边控制数 立方图 
两类特殊图的逆符号边控制数被引量：2
《大学数学》2014年第1期1-6,共6页红霞 冯伟 徐春雷 吉日木图 
国家自然科学基金(61262018;61261025);内蒙古民族大学校级资助项目(NMD1104和No.NMD1123)
设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有Σe′∈N[e]f(e′)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γ′s(G)=max{Σe∈E(G)f(e)|f为图G的一个逆符号边控制函数}.在逆符号边控制数...
关键词：逆符号边控制函数 逆符号边控制数 轮图 扇图 
图的符号边控制数被引量：2
《纯粹数学与应用数学》2013年第4期397-402,共6页敖国艳 红霞 霍红 吉日木图 
国家自然科学基金(61262018;61261025);内蒙古自治区高等学校科学研究项目(NJZY11198)
图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文确定了图F*n+1、H n和P*n的符号边控制数.
关键词：图 符号边控制函数 符号边控制数 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部