几类图的符号控制

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：juyuyong

【摘要】

：

设G=（V,E）是一个图,一个函数f:V→{-1,+1}如果满足Σv∈N[υ]f（ν）≥1对于每个点u∈V成立,则称f为图G的一个符号控制函数,图G的符号控制数γs（G）定义为γs（G）=min{Σv∈vf（v）|f为图G的

【作者】

：

徐保根操叶龙王莉王广富

【机构】

：

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

【出处】

：

数学的实践与认识

【发表日期】

：

2013年20期

【关键词】

：

图符号控制函数符号控制数上符号控制数

【基金项目】

：

国家自然科学基金(11061014,11261019,11361024);江西省高校科技基金(KJLD12067);江西省自然科学基金(20114BA201010);江西省教育厅科技项目(GJJ13311,GJJ12295)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=（V,E）是一个图,一个函数f:V→{-1,+1}如果满足Σv∈N[υ]f（ν）≥1对于每个点u∈V成立,则称f为图G的一个符号控制函数,图G的符号控制数γs（G）定义为γs（G）=min{Σv∈vf（v）|f为图G的符号控制函数},类似地,可定义图G的上符号控制数Γs（G）.研究了几类特殊图的符号控制问题,获得了完全l等部图和乘积图P₃×P_n的符号控制数,并确定了P₂×P_n和P₃×P_n的上符号控制数.

其他文献

投影仪调查报告

自液晶投影仪出现以来，投影仪的性能迅速提高、技术日新月异。投影仪几乎占领了演示领域，同时它也成为7我国教胄中应用最广泛的现代教育媒体之一。投影仪不仅在教育领域独占风

期刊

投影仪CRT液晶板

聚羧酸减水剂多配方复配系统实现智能控制

聚羧酸减水剂具有生产工艺简单，生产过程对环境影响小，性能优异等优势，目前在国家、省市各类重点工程建设中得到广泛应用。复配生产因为工艺简单，需要设备和场地不复杂，而在全国有

期刊

聚羧酸减水剂智能控制多配方

浅析土建工程施工图预算编制和对工程预算的审查

土建概预算中的施工图预算是工程概预算的重要环节,为土建工程的建设提供了基础和依据。做好对施工图预算的编制和工程预算的审查能够有效的控制工程质量和造价。

期刊

土建工程施工入预算编制施工预算审查

中国医药企业创新不足原因与对策分析

近年来,我国医药企业发展较快,但仍存在创新不足的问题。企业研发投入比重低、规模小和政府支持力度不够是企业创新不足主要成因。为了促进中国医药企业创新,企业自身也要重

期刊

医药企业新药创新

宗教争论与18世纪法国的政治转变

起源于17世纪的宗教争论,进入18世纪后,发展成以王权和教会为一方、以詹森派和巴黎高等法院为另一方的大规模政治争论。持续半个世纪的激烈论争,不仅沉重地打击了教会,导致耶

期刊

宗教争论18世纪中期清国大革命公共领域意识形态话语

故事·人生·历史——中国和日本故事文学比较研究

<正> 世界各个民族,由于生息在特定的社会环境和自然环境中,形成了意识形态上的千差万别,从而给表现其精神素质的文学艺术创造了观不胜观的繁华景象。研究不同民族的文学艺术

期刊

志怪小说《博物志》文学比较小说家

基于模糊方法的陆军作战部队战斗力二级综合评判模型

在分析信息化条件下陆军作战部队战斗力构成要素,以及研究信息在战斗力生成中重要性的基础上,构建了评价陆军作战部队战斗力水平的二级评判指标体系.针对以往战斗力评判方法

期刊

陆军部队战斗力二级评判模糊方法

征地制度改革和集体建设用地流转之我见

期刊

集体建设用地流转征地制度改革市场流转之我见

三个“根据”巧剪裁,浓妆淡抹最相宜——例谈如何让作文“详略得当”

<正>一、根据"文题"核心,详写"扣题",略写"涉题"扣题写作是作文的基本要求之一,所以文章的主要内容必须服从文题的范围。自然,对于扣题的内容,要详加叙写;对于与题相关、但不

期刊

沙漠玫瑰

基于生态农业基地的嘉兴有机农产品O2O智能销售系统的研究

以嘉兴有机农产品销售现状调研为基础,分析影响有机农产品线上市场发展现状和存在的问题,并提出利用云计算平台、RFID智能销售系统管理等先进信息技术构建嘉兴有机农产品O2O

期刊

生态农业基地有机农产品O2O智能销售系统

几类图的符号控制

与本文相关的学术论文