期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
图与补图的符号圈控制数 被引量:9
1
作者 徐保根 周尚超 《江西师范大学学报(自然科学版)》 CAS 北大核心 2006年第3期249-251,共3页
设γs′c(G)表示一个图G的符号圈控制数,G表示图G的补图,该文证明了:对任意n阶图G,均有γs′c(G)+γs′c(G)≥(n-1)(n-8)/2,讨论了几类直和图的符号圈控制数,并提出了若干问题和猜想.
关键词 符号控制函数 符号圈控制数 补图 直和图
在线阅读 下载PDF
关于图的符号圈控制数 被引量:3
2
作者 徐保根 邹妍 赵丽鑫 《河南科技大学学报(自然科学版)》 CAS 北大核心 2014年第6期80-83,9,共4页
设G=(V,E)是一个图,已有文献提出了图G的符号圈控制概念,本文研究了几类积图的符号圈控制问题,主要确定了积图Pn×P2、Pn×P3和Cn×P2符号圈控制数,并给出了Pm×Pn的符号圈控制数的一个下界。
关键词 符号控制 符号控制函数 符号圈控制数
在线阅读 下载PDF
图的圈符号控制数 被引量:4
3
作者 徐保根 康洪波 +1 位作者 赵利芬 操叶龙 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第6期136-138,共3页
设G=(V,E)是一个图,一个函数f:V→{-1,1}如果满足∑v∈V(C)f(v)≥1对G中每一个导出圈C均成立,则称f为图G的一个圈符号控制函数,图G的圈符号控制数定义为γsc(G)=min{∑v∈V(G)f(v):f为图G的一个圈符号控制函数}。得到了图的圈符号控制... 设G=(V,E)是一个图,一个函数f:V→{-1,1}如果满足∑v∈V(C)f(v)≥1对G中每一个导出圈C均成立,则称f为图G的一个圈符号控制函数,图G的圈符号控制数定义为γsc(G)=min{∑v∈V(G)f(v):f为图G的一个圈符号控制函数}。得到了图的圈符号控制数的若干下界,并刻划了满足δ≥2且γsc(G)=4-V(G)的所有图。 展开更多
关键词 符号控制 符号控制函数 符号控制数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部