期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
关于图的符号边控制数的下界 被引量:11
1
作者 赵金凤 徐保根 《江西师范大学学报(自然科学版)》 CAS 北大核心 2010年第1期27-29,共3页
利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界.
关键词 符号边控制函数 符号边控制数 控制数的下界
下载PDF
图的减边控制数的一些新下界 被引量:1
2
作者 孔祥阳 徐保根 陈悦 《信阳师范学院学报(自然科学版)》 CAS 2011年第1期35-37,共3页
在已有减边控制函数定义的基础上,引入了新的控制参数——边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界.
关键词 减边控制函数 减边控制数 减边全控制函数 减边全控制数
下载PDF
关于图的符号边划分数
3
作者 李印权 涂继頔 《南昌大学学报(理科版)》 CAS 北大核心 2009年第5期431-433,444,共4页
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈Cn和星图K1,r的符号边划分数。
关键词 符号边划分数 符号边控制函数 符号边控制数 边正则图 星图
下载PDF
一类联图的符号边控制数 被引量:1
4
作者 周仲旺 刘书英 《数学的实践与认识》 CSCD 北大核心 2013年第16期255-261,共7页
设G=(V,E)是一个简单图,一个函数f:E→{-1,1},若满足∑_(e′∈N[e])f(e)≥1对E(G)中的每个边e都成立,则称f是图G的一个符号边控制函数,图G的符号边控制数定义为γ′_s(G)=min{∑_(e∈E)f(e)|f是G的符号边控制函数}.给出了联图C_(2k)+C_(... 设G=(V,E)是一个简单图,一个函数f:E→{-1,1},若满足∑_(e′∈N[e])f(e)≥1对E(G)中的每个边e都成立,则称f是图G的一个符号边控制函数,图G的符号边控制数定义为γ′_s(G)=min{∑_(e∈E)f(e)|f是G的符号边控制函数}.给出了联图C_(2k)+C_(2k)的符号边控制数. 展开更多
关键词 符号边控制函数 符号边控制数 联图
原文传递
图2×C_n的平衡性和符号边控制数
5
作者 童细心 《海南师范大学学报(自然科学版)》 CAS 2016年第2期123-126,共4页
文章证明了图2×C_n在n=4k时是平衡图,给出了其平衡特征,并确定了图的符号边控制数.
关键词 图2×Cn 平衡图 符号边控制函数 符号边控制数
下载PDF
图的符号边控制的若干下界
6
作者 张亚琼 徐保根 《宜春学院学报》 2011年第12期9-10,188,共3页
设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e'∈N[e]f(e')≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r's(G),定义为r's(G)=min{∑e∈E(G)f(e)︱f}为G的一个符... 设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e'∈N[e]f(e')≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r's(G),定义为r's(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。 展开更多
关键词 符号边控制函数 符号边控制数
下载PDF
关于图的反符号边控制 被引量:8
7
作者 徐保根 《华东交通大学学报》 2007年第5期144-147,共4页
引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1,+1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制数定义为-γs(G)=max{∑e∈Ef(e)|f为图G的反符号边控制函数}... 引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1,+1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制数定义为-γs(G)=max{∑e∈Ef(e)|f为图G的反符号边控制函数}.在本文中,我们主要给出了图的反符号边控制数的两个上界,并确定了几类特殊图的反符号控制函数. 展开更多
关键词 反符号边控制函数 反符号边控制数 符号边控制函数 符号边控制数.
下载PDF
关于图的两类边控制数 被引量:1
8
作者 赵金凤 徐保根 +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
图的符号团边控制数(英文) 被引量:4
9
作者 敖国艳 吉日木图 赵凌琪 《数学杂志》 CSCD 北大核心 2015年第5期1109-1114,共6页
本文研究了图的符号团边控制数的问题.利用鸽巢原理,获得了图Kn∨Pm和Kn∨Cm的符号团边控制数,推广了已有的结果.
关键词 符号团边控制数 符号团边控制函数
下载PDF
图的k符号边控制数 被引量:2
10
作者 徐保根 丁宗鹏 《数学的实践与认识》 CSCD 北大核心 2013年第1期238-243,共6页
设G=(VE)是一个图,一个函数f:E→{-1,+1),如果对于G中至少k条边e有∑e′∈N[e]f(e′)≥1成立,则称f为图G的一个k符号边控制函数.一个图的k符号边控制数定义为γks(G)min{∑e∈E(G)f(e)|f为图G的一个k符号边控制函数... 设G=(VE)是一个图,一个函数f:E→{-1,+1),如果对于G中至少k条边e有∑e′∈N[e]f(e′)≥1成立,则称f为图G的一个k符号边控制函数.一个图的k符号边控制数定义为γks(G)min{∑e∈E(G)f(e)|f为图G的一个k符号边控制函数).主要给出了一个图G的k符号边控制数γks(G)的若干新下限,并确定了路和圈的k符号边控制数. 展开更多
关键词 k符号边控制函数 k符号边控制数
原文传递
图的有效符号边控制数 被引量:1
11
作者 张旭 陈学刚 《天津科技大学学报》 CAS 北大核心 2015年第4期73-77,共5页
设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,... 设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件. 展开更多
关键词 有效符号边控制函数 有效符号边控制数 立方图
下载PDF
关于图的逆符号边全控制 被引量:1
12
作者 黄中升 岳孟田 《河北工业大学学报》 CAS 北大核心 2010年第4期93-95,共3页
设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图... 设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图的逆符号边全控制数的两个上界. 展开更多
关键词 逆符号边全控制函数 逆符号边全控制数
下载PDF
图的反符号边控制数的新上界
13
作者 丁宗鹏 《中山大学学报(自然科学版)(中英文)》 CAS CSCD 北大核心 2022年第4期178-182,共5页
对图G的反符号边控制数进行了研究,给出了一般图的反符号边控制数的若干新上界,并证明这些上界是可达的。
关键词 上界 反符号边控制函数 反符号边控制数
下载PDF
On Signed Edge Total Domination Numbers of Graphs 被引量:6
14
作者 Jin Feng ZHAO Bao Gen XU 《Journal of Mathematical Research and Exposition》 CSCD 2011年第2期209-214,共6页
Let G = (V,E) be a graph.A function f : E → {-1,1} is said to be a signed edge total dominating function (SETDF) of G if e ∈N(e) f(e ) ≥ 1 holds for every edge e ∈ E(G).The signed edge total domination ... Let G = (V,E) be a graph.A function f : E → {-1,1} is said to be a signed edge total dominating function (SETDF) of G if e ∈N(e) f(e ) ≥ 1 holds for every edge e ∈ E(G).The signed edge total domination number γ st (G) of G is defined as γ st (G) = min{ e∈E(G) f(e)|f is an SETDF of G}.In this paper we obtain some new lower bounds of γ st (G). 展开更多
关键词 signed edge total dominating function signed edge total domination number edge degree
下载PDF
图的符号边全k控制数 被引量:5
15
作者 徐保根 陈悦 孔祥阳 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期316-318,共3页
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.
关键词 符号边全k控制函数 符号边全k控制数 符号边全控制函数 符号边全控制数
下载PDF
关于图的符号边全控制数的下界 被引量:1
16
作者 赵金凤 《宜春学院学报》 2016年第9期33-35,49,共4页
设G=(V,E)为一个图,一个函数f:E→{-1,+1}如果满足∑e'∈N(e)f(e')≥1对任意边e∈E成立,则称f为图G的一个符号边全控制函数,图G的符号边全控制数γ'st(G)定义为γ'st(G)=min{∑e∈E f(e)|f为G的符号边全控制函数}。本... 设G=(V,E)为一个图,一个函数f:E→{-1,+1}如果满足∑e'∈N(e)f(e')≥1对任意边e∈E成立,则称f为图G的一个符号边全控制函数,图G的符号边全控制数γ'st(G)定义为γ'st(G)=min{∑e∈E f(e)|f为G的符号边全控制函数}。本文主要得到图的符号边全控制数几个新的下界。 展开更多
关键词 符号边全控制函数 符号边全控制数
下载PDF
图的反符号边k-控制数 被引量:2
17
作者 敖国艳 吉日木图 +1 位作者 冯伟 赵凌琪 《大学数学》 2015年第6期13-15,共3页
图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文给出了一般图的反符号边k-控制数的若干上界.
关键词 反符号边k-控制函数 反符号边k-控制数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部