关于图的反减圈控制数

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

【摘要】

：

设G=（V，E）是一个图，C为G的导出圈，函数厂：E→｜＋1，0，-1｜，如果对任意e∈E（C）均有∑f（e）≤0成立，则称f为图G的一个反减圈控制函数，称ymc（G）=max{∑f（e）｜f为G的反减圈控制函数，e∈E（G）}为图G的反减圈控制数．

【作者】

：

赵金凤徐保根赵华帅春萍

【机构】

：

华东交通大学基础科学学院

【出处】

：

华东交通大学学报

【发表日期】

：

2009年1期

【关键词】

：

反减圈控制函数反减圈控制数极大平面图 reverse minus cycle dominating function reverse minus cycl

【基金项目】

：

国家自然科学基金（10661007）资助项目,江西省自然科学基金（2007GZS0715）资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=（V，E）是一个图，C为G的导出圈，函数厂：E→｜＋1，0，-1｜，如果对任意e∈E（C）均有∑f（e）≤0成立，则称f为图G的一个反减圈控制函数，称ymc（G）=max{∑f（e）｜f为G的反减圈控制函数，e∈E（G）}为图G的反减圈控制数．本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数．

其他文献

欢乐谷之行

我相信,几乎所有人都喜爱刺激的体验。这不,这次深圳欢乐谷之行,正好满足了我的需求。而最令我难以忘怀的,当数游乐场中的“雪域雄鹰”过山车游戏项目。

期刊

欢乐谷游戏项目所有人过山车游乐场

铁路微观路网基础数据的组织方法研究

主要研究了应用于运行图编制、调度及相关研究等工作的铁路微观路网的数据组织方法，提出了采用数据分层模型进行数据组织的思想，据此将基础数据分为图形显示层、拓朴层、电气层

期刊

基础数据微观路网运输组织铁路basic data micro-network transportation organization railwa

基于单路口感应控制系统的单位绿灯延时研究

在单路口感应控制系统中，单位绿灯延时对于感应信号控制的效率起决定性的作用，合理的单位绿灯延时可以消除为等待少数车辆而浪费的绿灯时间，使绿灯延时高效运行，从而可提高通行能

期刊