搜索到219篇“ 符号控制数“的相关文章
- P4×Pn和P4×Cn的符号控制数
- 图论的产生可以追溯到二百多年前,进入上世纪七十年代以后,图论的发展迎来了黄金时期,特别是大型电子计算机的出现,使大量问题的求解成为可能,进而使得图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息通讯、社会科学及经...
- 宋宇琪
- 关键词：控制数符号控制函数符号控制数
- 关于图的符号控制数的下界被引量：1
- 2021年
- 采用点集分组优化的方法,讨论了图的符号控制数,给出了图的符号控制数的3个下界,并给出了达到上述2个下界的图.
- 尚华辉苗连英
- 关键词：符号控制函数符号控制数下界
- n·C_(m)的全符号控制数
- 2021年
- 本文对n·C_(m)的全符号控制数进行了研究,利用n·C_(3)的结构性质确定了n·C_(3)的全符号控制数,并进一步确定了n·C_(4)的全符号控制数.对于2·C_(m),给出了其全符号控制数的紧下界.
- 李文升岳孟田黄中升刘凤君
- 两类乘积图的符号控制数被引量：1
- 2020年
- 设G=(V,E)是一个图,一个双值函数f:V→-1,+1,如果对任意顶点v∈V,均有∑u∈N[v]f(u)≥1成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V f(v)f为图G的一个符号控制函数}。通过列举图例验证了以往研究中的部分结果是错误的,并重新确定了两类乘积图Cn×P3和Pn×P3的符号控制数。
- 徐保根张君霞李广
- 关键词：控制数乘积图符号控制数
- 两类联图的符号控制数
- 2020年
- 设图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是空图■的每个顶点都与图H的每个顶点相连接而成的图.本文主要利用讨论图中-1顶点个数的方法得到下界和用标号法得到上界,从而确定两类联图的符号控制数的精确值,即确定了γS(■∨Kn)和γS(■∨W1·n).
- 张靖宇红霞
- 关键词：符号控制函数符号控制数联图
- 一类联图的符号控制数被引量：1
- 2019年
- 设图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表示图Km的每个顶点与路Pn的每个顶点相连接的联图。本文主要用分类讨论法和穷标法得到了图G的符号控制数的精确值,即确定了γs(Km∨Pn)。特别地,此联图中当m=1时得到了扇图的符号控制数,从而推广了已知结果。
- 红霞张靖宇
- 关键词：符号控制函数符号控制数联图
- 两类图的符号控制数被引量：6
- 2017年
- 设图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表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。
- 闫云娟徐保根冯大一
- 关键词：符号控制函数符号控制数
- 两类乘积图的符号控制数被引量：3
- 2017年
- 为了把符号控制数γs(G)=min{ω(f)|f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围。以笛卡尔乘积图为例,通过对笛卡尔乘积图的顶点数进行数学归纳递推、对最小的符号控制函数的函数值进行反证假设,得到了圈图和路图的两类笛卡尔乘积图的符号控制数。研究结果得出:(1)n≥3时,笛卡尔乘积图C_n□P_3的符号控制数为n+2■n/3」;(2)n≥3时,笛卡尔乘积图C_n□C_3的符号控制数为n。
- 李宁范英梅
- 关键词：乘积图符号控制数
- 关于图的两类符号控制数的下界被引量：7
- 2017年
- 通过对集合分组的方法,给出了图的结构性质.从而得到了符号控制数和强符号全控制数的6个下界,且这6个下界是最好可能的.
- 尚华辉苗连英
- 关键词：控制数符号控制函数
- 图的符号控制数
- 图的控制理论的发展丰富了图论中的最优化问题。本文主要通过对图的符号控制数性质的研究，得到图的符号控制数及一些特殊情况下图的符号控制数的上下界，给出一些图的笛卡尔积的符号控制数和图的符号k-控制数。 首先主要介绍本文要用...
- 周颖
- 关键词：图论符号控制数上下界笛卡尔积最大度最小度
相关作者
- 徐保根
- 作品数：139被引量：341H指数：12
- 供职机构：华东交通大学
- 研究主题：控制数 优美图 非连通图 符号边控制数 符号边控制函数
- 吕新忠
- 作品数：44被引量：252H指数：5
- 供职机构：浙江师范大学数理与信息工程学院
- 研究主题：平面图 标号 P Q 符号控制数
- 孔祥阳
- 作品数：62被引量：60H指数：4
- 供职机构：四川工程职业技术学院
- 研究主题：遥感图像 控制函数 控制数 高等数学 去噪
- 任媛
- 作品数：6被引量：6H指数：1
- 供职机构：内蒙古民族大学数学学院
- 研究主题：符号控制数 符号控制函数 N 高校数学 基础课程教学
- 陈卫东
- 作品数：26被引量：37H指数：3
- 供职机构：华南师范大学计算机学院
- 研究主题：社交网络 NP难度 支配集 网络 符号控制数
