期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
图P_(2)×C_(n)的全符号{k}-控制数
1
作者 周仲旺 《高校应用数学学报(A辑)》 北大核心 2020年第1期115-120,共6页
给出了图P_(2)×C_(n)的全符号{k}-控制数,该结果纠正了Bohdan Zelinka(2001)的一个错误.
关键词 符号{k}-控制函数 全符号{k}-控制数 卡氏积图
下载PDF
轮图的全符号{k}-控制数 被引量:1
2
作者 周仲旺 马振军 《应用数学学报》 CSCD 北大核心 2015年第5期854-861,共8页
Sheikholeslami把求轮图的全符号{k}-控制数作为待研究的有趣问题之一,本文成功地解决了这个问题.
关键词 符号{k}-控制函数 全符号{k}-控制数 轮图
原文传递
完全二部图的全符号{k}-控制数和全符号{k}-色数 被引量:1
3
作者 周仲旺 《数学进展》 CSCD 北大核心 2018年第4期517-524,共8页
Sheikholeslami把求完全二部图图的全符号{k}-控制数和全符号{k}-色数作为待研究的一个问题,本文用构造的方法彻底解决了这个问题.
关键词 全符号{k}-控制数 符号{k}-色数 二部图
原文传递
图的反符号边全K-控制数 被引量:2
4
作者 徐保根 陈悦 孔祥阳 《江西科学》 2010年第6期722-723,726,共3页
设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e′∈N(e)f(e′)≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst(G)=max{∑e∈Ef(e)|f为图G的反符边全k控制函数}。本文主要给... 设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e′∈N(e)f(e′)≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst(G)=max{∑e∈Ef(e)|f为图G的反符边全k控制函数}。本文主要给出了连通图G的反符号边全k控制数γkst(G)的若干上限。 展开更多
关键词 符号控制 符号控制数 符号k控制数
下载PDF
图的符号边全k控制数 被引量:5
5
作者 徐保根 陈悦 孔祥阳 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期316-318,共3页
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.
关键词 符号k控制函数 符号k控制数 符号控制函数 符号控制数
下载PDF
图的符号全控制数 被引量:1
6
作者 红霞 高峰 +1 位作者 张彩环 魏春艳 《应用数学进展》 2018年第12期1543-1548,共6页
设图G=(V,E)为一个图,一个双值函数f:v→{-1,+1},若S?V,则记f(S)=∑V∈Sf(V)。如果对任意的顶点ν∈V,均有f(N(ν))≥1成立,则称f为图G的一个符号全控制函数。图G的符号全控制数定义为γst(G)=min{f(V)|f是图G的一个符号全控制函数}。... 设图G=(V,E)为一个图,一个双值函数f:v→{-1,+1},若S?V,则记f(S)=∑V∈Sf(V)。如果对任意的顶点ν∈V,均有f(N(ν))≥1成立,则称f为图G的一个符号全控制函数。图G的符号全控制数定义为γst(G)=min{f(V)|f是图G的一个符号全控制函数}。本文首先给出一般图的符号全控制数的下界,然后用分类讨论和穷标法得到了两类图广义Petesen图P(n,k)和Double广义Petesen图DP(n,k)的符号全控制数的精确值,这里n≡0(mod3),k≠0(mod3)。 展开更多
关键词 符号控制函数 符号控制数 广义Petesen图P(n k) Double广义Petesen图DP(n k)
下载PDF
关于图的两类边控制数 被引量:1
7
作者 赵金凤 徐保根 +1 位作者 赵华 帅春萍 《华东交通大学学报》 2008年第5期84-87,共4页
引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),则称f为图G的一个反符号边全控制函数.而γs′t(G)=max∑f(e)|f为G的反符号边全控制函... 引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),则称f为图G的一个反符号边全控制函数.而γs′t(G)=max∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和k符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的k-符号边控制数的下界. 展开更多
关键词 符号控制函数 符号控制数 k符号控制函数 k符号控制数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部