图的符号k-控制

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户：chunzhu520

【摘要】

：

设G（V，E）为一个图，k为任意的正整数且k不超过｜G｜，若有一个函数f：V｜1，－1｜满足：V中至少有k个点满足f[v]≥1，则称f为图G的一个符号k-控制函数，图G的符号k-控制数定义为γks^-11（G）=min{f（V）｜f为图G的

【作者】

：

袁秀华

【机构】

：

南京林业大学数学系

【出处】

：

华东交通大学学报

【发表日期】

：

2008年4期

【关键词】

：

符号k-控制函数符号k-控制数轮图 signed k-subdomination function signed k-subdomination numb

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G（V，E）为一个图，k为任意的正整数且k不超过｜G｜，若有一个函数f：V｜1，－1｜满足：V中至少有k个点满足f[v]≥1，则称f为图G的一个符号k-控制函数，图G的符号k-控制数定义为γks^-11（G）=min{f（V）｜f为图G的一个符号k-控制}．给出了图的符号k-控制数的下界的一个改进的结论，并确定了轮图的符号k-控制数、

其他文献

对我国铁路跨越式发展的思考

目前我国铁路建设正处在发展的黄金机遇期，机遇和挑战并存，就必须扩大资金投入，加速路网建设，增加运能，改变当前运力紧张的情况．分析了我国铁路发展面临的现状，根据国内外铁路改革发

期刊

铁路跨越式发展股份制改造项目融资监管制度leaping development of railway Joint-stock transformati

刘海文

刘海文博士，男，1975年出生，博士生导师，研究员。1997年毕业于武汉大学电信学院，获理学学士学位；2000年毕业于武汉大学电信学院，获理学硕士学位；2004年毕业于上海交通大学电子工程系，获

期刊

刘海博士生导师武汉大学上海交通大学硕士学位电子工程系博士学位研究员

基于小波变换在图像去噪中应用

基于噪声是影响图像质量的重要因素．噪声的存在导致图像的某些特征细节不能被辨识，图像信噪比下降．本文将小波阈值去噪与维纳滤波结合起来，在小波域进行维纳滤波．设计了双小波基维

期刊

图像去噪小波变换小波阈值去噪image denosing wavelet transform wavelet shrinkage

博世（BOSCH）公司柴油喷射76周年

76年之前,1927年11月,博世(Bosch)开始了世界范围内最早的成批生产柴油机喷油泵和喷油嘴.此举使博世公司第一次向发动机生产商提供了能够用于经济地制造高速柴油机的喷油设备

期刊

博世公司柴油机汽车发动机柴油喷射系统喷油泵电子控制分配泵

汽车用塑料的品种、性能与用途（下）

(接44期)12、聚甲基丙烯酸甲酯,俗称有机玻璃, PMMA聚甲基丙烯酸甲酯为高透明无定形的热塑性塑料,其透光率比硅玻璃高,比重仅为硅玻璃的一半,在玻璃化温度以下进行拉伸定向,

期刊

汽车塑料性能聚甲基丙烯酸甲酯聚氨酯环氧树脂不饱和聚酯树脂聚苯硫醚应用

旋风二代涡轮加速器推广策略初探

一、为何选择旋风二代涡轮加速器根据国家权威机构2002年底统计数据表明,全国汽车保有量已突破2000万辆大关,其中私家车占其保有量的49%,高达960万辆左右.由于目前中国尚属发

期刊

旋风二代涡轮加速器推广策略汽车动力装置发动机广告策略价格策略市场销售

霍尼韦尔公司先进的涡轮增压技术——《全国柴油车污染防治研讨会》之三

一、霍尼韦尔公司发展历程霍尼韦尔公司是1999年12月由美国联信公司(Allied Signal)和霍尼韦尔公司(Honeywell)合并组建而成.该公司是一家多元化、国际化、先进的技术和制造

期刊

美国霍尼韦尔公司涡轮增压技术《全国柴油车污染防治研讨会》汽车发动机排放控制增压系统

图的符号k-控制

其他学术论文