两类乘积图的符号控制数
徐保根
张君霞
李广
华东交通大学 理学院,江西 南昌,330013
摘要：设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的符号控制数.
关键词：图控制数乘积图符号控制数
分类号：O157.5(代数、数论、组合理论)
资助基金：国家自然科学基金(11961026)国家自然科学基金(10861032)江西省自然科学基金(20171BAB201009)江西省自然科学基金(20181BAB201002)江西省高等学校科技落地计划(KJLD12067)
论文发表日期：2020-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 94-98 )