期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
On Minus Domination and Signed Domination in Graphs 被引量:21
1
作者 徐保根 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2003年第4期586-590,共5页
In this paper we obtain some lower bounds for minus and signed domination numbers. We also prove and generalize a conjecture on the minus domination number for bipartite graph of order n, which was proposed by Jean Du... In this paper we obtain some lower bounds for minus and signed domination numbers. We also prove and generalize a conjecture on the minus domination number for bipartite graph of order n, which was proposed by Jean Dunbar et al [1]. 展开更多
关键词 minus dominating function minus domination number signed dominating function signed domination number.
下载PDF
三正则图的Upper减控制数 被引量:2
2
作者 赵洪涛 吕新忠 《广西师范大学学报(自然科学版)》 CAS 北大核心 2009年第4期45-48,共4页
设G=(V(G),E(G))是一个三正则图,按照减控制函数的定义,将三正则图G的顶点分成若干个不交的点集,通过研究这些不交的点集之间边的关系及边的条数,证明了三正则图的U pper减控制数的一个上界Γ-(G)≤5n/8,且此上界是可达的,并构造出Γ-(G... 设G=(V(G),E(G))是一个三正则图,按照减控制函数的定义,将三正则图G的顶点分成若干个不交的点集,通过研究这些不交的点集之间边的关系及边的条数,证明了三正则图的U pper减控制数的一个上界Γ-(G)≤5n/8,且此上界是可达的,并构造出Γ-(G)=5n/8的一类图。 展开更多
关键词 控制函数 Upper控制 三正则图
下载PDF
图的减控制数的一个下界 被引量:1
3
作者 汪定国 罗萍 《重庆师范大学学报(自然科学版)》 CAS 2010年第6期33-35,共3页
G=(V,E)是一个简单图,定义一个函数f:V→{-1,0,+1},这个函数f是图G的一个减控制函数,如果对任意x∈V(G),x的闭邻域N[x]包含的函数值为+1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权,记为γ-(G)。本文利用图... G=(V,E)是一个简单图,定义一个函数f:V→{-1,0,+1},这个函数f是图G的一个减控制函数,如果对任意x∈V(G),x的闭邻域N[x]包含的函数值为+1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权,记为γ-(G)。本文利用图G的阶数n、最小度δ与最大度Δ给出了图G的减控制数γ-(G)的一个紧的下界,并且表明了相关文献的主要结果是本文给出的下界的一个特例。 展开更多
关键词 控制函数 控制 正则图
下载PDF
关于图的减控制数
4
作者 孙桂艳 乔永涛 《曲阜师范大学学报(自然科学版)》 CAS 2008年第4期42-44,共3页
图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v∈V有∑u∈N[V]f(u)≥1.令f(V)=∑v∈Vf(v)为f的权.图G的减控制数γ-(G)=min{f(V)|f是一个减控制函数}.建立了几类特殊图的减控制数的值,并对一般图讨论了γ-(G)的界.
关键词 控制函数 控制
下载PDF
关于图的减边控制 被引量:15
5
作者 徐保根 周尚超 《江西师范大学学报(自然科学版)》 CAS 北大核心 2007年第1期21-24,47,共5页
引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m(G)的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决的问题和猜想.
关键词 控制函数 控制 符号边控制函数 符号边控制
下载PDF
图的减边控制数的一些新下界 被引量:1
6
作者 孔祥阳 徐保根 陈悦 《信阳师范学院学报(自然科学版)》 CAS 2011年第1期35-37,共3页
在已有减边控制函数定义的基础上,引入了新的控制参数——边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界.
关键词 控制函数 控制 边全控制函数 边全控制
下载PDF
关于图的减边全控制
7
作者 孔祥阳 徐保根 卢传明 《盐城工学院学报(自然科学版)》 CAS 2013年第3期20-23,共4页
引入了图的减边全控制的概念,通过对图的边集分裂的方法,得到了一般图的减边全控制数的若干下界,并研究了几类特殊图的减边全控制问题,确定了路P n、圈C n和轮图W n+1的减边全控制数。
关键词 控制函数 控制 边全控制函数 边全控制
下载PDF
图的符号边控制与减边控制
8
作者 徐保根 操叶龙 +1 位作者 康洪波 赵利芬 《华东交通大学学报》 2013年第3期1-4,共4页
设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。
关键词 符号边控制函数 符号边控制 控制函数 控制
下载PDF
图的反减边全控制 被引量:3
9
作者 徐保根 孔祥阳 +1 位作者 彭川 陈悦 《河南科技大学学报(自然科学版)》 CAS 北大核心 2011年第4期71-73,78,共4页
在减边控制数概念的基础上,定义了反减边全控制数,给出了一般图的反减边全控制数的若干上界,并确定了圈Cn,路Pn和轮Wn+1的反减边全控制数的确切值。
关键词 控制函数 边全控制函数 边全控制
下载PDF
关于图的反减圈控制数 被引量:1
10
作者 赵金凤 徐保根 +1 位作者 赵华 帅春萍 《华东交通大学学报》 2009年第1期91-93,共3页
设G=(V,E)是一个图,C为G的导出圈,函数f:E→{+1,0,-1},如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称γ-m′c(G)=m ax∑f(e)f为G的反减圈控制函数,e∈E(G)为图G的反减圈控制数.本文给出了图的反减圈控制数的... 设G=(V,E)是一个图,C为G的导出圈,函数f:E→{+1,0,-1},如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称γ-m′c(G)=m ax∑f(e)f为G的反减圈控制函数,e∈E(G)为图G的反减圈控制数.本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数. 展开更多
关键词 控制函数 控制 极大平面图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部