切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于图的符号控制数的下界
关于图的符号控制数的下界
来源 :数学杂志 | 被引量 : 0次 | 上传用户:benben1906
【摘 要】
:
图的符号控制数的研究有许多应用背景,但图的符号控制数的计算是NP完全问题,因而确定其上下界有重大意义。本文在[5]的基础上,引进了新参数δ^*(G),全面改进了[5]所给出的符号控
【作 者】
:
尹传勇
秦前进
等
【机 构】
:
华中师范大学数学系,中国人民武装警察部队武汉指挥学校
【出 处】
:
数学杂志
【发表日期】
:
2002年2期
【关键词】
:
图
符号控制函数
符号控制数
Graphs
The signed domintion funciton
The signed domination numb
【基金项目】
:
国家自然科学基金资助项目 (198710 34)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的符号控制数的研究有许多应用背景,但图的符号控制数的计算是NP完全问题,因而确定其上下界有重大意义。本文在[5]的基础上,引进了新参数δ^*(G),全面改进了[5]所给出的符号控制数的下界,并给出了一些可达下界的图。
其他文献
框式线性规划非精确不可行内点算法
本文为框式线性规划给出了一个非精确不可行内点算法. 该算法使用的搜索方向仅需要达到一个相对的精度,这样的搜索方向可以通过Krylov子空间迭代法,比如CG或QMR得到. 本文最
期刊
框式线性规划
非精确搜索方向
不可行内点算法
box linear programming
inexact search direction
infeasi
二阶拟线性中立型时滞微分方程的振动性
考虑二阶中立型时滞微分方程[a(t)|(x(t)+p(t)x(t-τ))′|^α-1(x(t)+p(t)x(t-τ))′]′+f(t,x(t-σ))=0(E)其中α,τ,σ是非负常数,a(t),p(t)∈C([t0,∞),R),f(t,x)∈C(R,R)。建立了方程
期刊
拟线性
中立型时滞微分方程
广义黎卡提变换
振动
quasilinear
neutral delay differential equation
gener
记忆指导模拟退火算法的研究
提出了改进模拟退火算法的记忆指导模拟退火算法。该算法能够利用已知信息对搜索过程进行指导,提高算法的搜索效率,该法对回火退火算法的计算量减少50%。
期刊
模拟退火算法
全局优化
计算
速度
Simulated Annealing Algorithm
global optimization
calculation
不同杀虫剂对稻田节肢动物群落的影响
研究了大田条件下施用甲胺磷、扑虱灵对节肢动物群落的影响及施药后害虫和天敌的种群消长动态,并以多样性、丰富度、均匀度及群落的丰盛度等生态学参数来衡量2种农药产生的生态
期刊
水稻
节肢动物群落
杀虫剂
天敌
rice
arthropodcommunity
insecticides
naturalenemies
匹配问题实例空间和解空间结构
本文通过研究匹配问题的实例空间、匈牙利算法和解空间三者之间的关系,指出S实例空间面的数目与间题复杂度之间的关系既不是充分也不是必要的.而如何对问题的解空间进行合理
期刊
匈牙利算法
二维匹配问题
实例空间
解空间
复杂度
hungaryalgorithm
2|dimensionalmatchingproblem
s
实二次域上正定偶幺模格的类群
本文综合利用邻格方法及Siegel mass公式证明了实二次域Q(√d)上∨≌In(n≥4)内的偶幺模格类数为2当且仅当Q(√3),n=4及Q(√5),n=8。
期刊
实二次域
正定偶幺模格
类群
邻格
种
positive unimodular lattice
adjacent lattice
genus
class n
郁金香花芽分化的解剖学研究
利用石蜡切片法研究了郁金香花芽分化的进程及温度变化对花芽分化的影响。结果表明:郁金香鳞茎内顶端生长点的分化过程可以分为营养生长期,生殖茎端形成期,花器官分化期,花器官伸
期刊
郁金香
花芽分化
解剖学
TulipagesnerianaL.
flowerbuddifferentiation
anatomy
土壤供硫状况及小麦硫肥效应研究
对河南31个县(市)54个点的土壤硫素的测定结果表明,有40%的点次有效硫一较低。但在施用含硫磷肥、钾有机肥的情况下,能提高土壤有效硫的含量。在中、高肥力土壤上,冬小麦施用硫肥90kg.hm^-2,可增产2.0-9.0%,施
期刊
土壤
有效硫
小麦
产量
硫肥
肥效
soil
available sulphur
wheat
yield
sulphur
availability
第七届优秀工程项目管理和优秀工程总承包申报项目经验交流会在济南市召开
为了研讨和交流全国勘察设计行业在工程项目管理和工程总承包的经验,由中国勘察设计协会建设项目管理和工程总承包分会(以下简称总承包分会)主办、山东省电力工程咨询有限公司承
期刊
工程项目管理
工程总承包
经验交流会
申报项目
济南市
山东电力工程咨询院
中国勘察设计协会
工程勘察设计行业
以设计为龙头的工程项目管理总承包实践探索
青海多巴新农村建设项目是我院首次采用以设计为龙头工程项目管理总承包的工程。该项目是青海甘河工业园区征地农户安置小区建设项目。项目占地1037亩,共建设多层住宅楼154栋,5
期刊
EPC
实践
探索
与本文相关的学术论文