两类图的符号控制数

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户:ronaldocjz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。
其他文献
<正> 甘肃省中西部地区梨树栽培历史悠久,是我国北方重点梨产区之一。所产冬果梨、软儿梨为国内优良品种,尤以引进的苹果梨、锦丰梨、早酥梨为甘肃名产,曾获全国优质农产品称
<正> 前言辣椒是我市主要商品菜之一,种植面积大,产量高。自1985年以来,由于辣椒疫病连年发生,致使产量下降,品质变低。危害程度逐年加重。1988年仅甘谷县盘安乡谢家坪村700
以佛山地铁三号线荔村站实际工程为背景,讨论了反应位移法和时程分析法两种地下车站结构抗震性能分析方法。反应位移法以一维土层地震反应计算为前提,以结构周围土体在地震作
2011年8月18日~20日,第20届中国国际医用仪器设备展览会暨技术交流会(CHINAH0sPEO2011)在北京国家会议中心隆重举行。本次展会上,佳能展示了包括CxDI一70cwireless无线新品在内的
以福清市玉融大桥及两侧桥头交叉口为研究对象,选取车辆在桥面上的排队长度和排放量为评价指标,分别构建单点优化信号控制和协调优化控制系统的多目标配时模型。运用改进的遗
PACS改变了放射学。但越来越多以影像为基础的专业蜂拥而上,选择或定制适用于他们自己的PACS版本,许多放射机构随之而来出现的PACS问题也日益加剧。本文通过对放射医生和管理
目的:探讨医院药师如何开展社区药学服务.方法:适应社区服务模式,提高药学服务能力和水平等3个方面进行论述.结果:在与群众沟通和在服务中做到热心、耐心和关心,获得群众认可
介绍我院体检信息系统在硬件设施、网络安全、数据流程等方面的实施方法及流程制定。阐述了在弱电建设、网络安全体系、流程制定等方面的实施方法,为医院建设数字化体检提供
本文从医院医疗设备的维修和保养中存在的问题出发,探索医院医疗设备维修保养管理的新思路。从原理、实施方法和意义等方面介绍了医疗设备维修基金管理模式的建立,并对我院的