一类联图的符号控制数

论文摘要

设图G=（V,E）为一个图,一个双值函数f:V→{1,-1},若S■V,则记■。如果对任意的顶点v∈V,均有f（N[v]）≥1成立,则称f为图G的一个符号控制v∈S函数,图的符号控制数定义为γs（G）=min{f（V）|f是图G的一个符号控制函数}图■表示图■的每个顶点与路Pn的每个顶点相连接的联图。本文主要用分类讨论法和穷标法得到了图G的符号控制数的精确值,即确定了γs（■）。特别地,此联图中当m=1时得到了扇图的符号控制数,从而推广了已知结果。

论文目录

• 1引言
• 2基本概念
• 3主要结果

文章来源

类型: 期刊论文

作者: 红霞,张靖宇

关键词: 符号控制函数,符号控制数,联图

来源: 宜春学院学报 2019年06期

年度: 2019

分类: 社会科学Ⅱ辑,基础科学

专业: 数学

单位: 洛阳师范学院数学科学学院

基金: 国家自然科学基金(No.11701257,No.11801253,No.11571005),河南省教育厅高校重点项目(No.18A110025,No.18A110026),河南省科技计划项目(182102310930,182102310955,2017-JSJYYB-074,2017xjjg054)

分类号: O157.5

页码: 3-9

总页数: 7

文件大小: 140K

下载量: 20