两类图的符号控制数

摘要：

设图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)=Cn Pm表示Pm的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=Cn Pm Cn表示Pm的两个端点分别粘接一个Cn而成的图.文章确定了C(n,m)和C(n,m,n)的符号控制数.

关键词：图、符号控制函数、符号控制数

所属期刊栏目：34

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11361024;江西省高校科技落地计划项目KJLD12067;江西省自然科学基金项目20171BAB201009

在线出版日期：2018-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：109-115