论文部分内容阅读
给出了图与其补图谱半径之和ρ(G)+ρ(G)的新上界，对任一顶点数为n，边数为m的简单图G，若其色数为k，则有ρ(G)+ρ(G)^c≤2的平方根(n(n-1)-（2m／k+2m^-／k^-))^1／2，其中k^-，m^-=1/2n(n-1)-m分别表示G^c的色数、边数。从而改进了已有的结果。
关于图与其补图谱半径之和的又一上界
【摘 要】
：
给出了图与其补图谱半径之和ρ(G)+ρ(G)的新上界，对任一顶点数为n，边数为m的简单图G，若其色数为k，则有ρ(G)+ρ(G)^c≤2的平方根(n(n-1)-（2m／k+2m^-／k^-))^1／2，其中k^-，m^-=1/2n(n-1)-
【机 构】
：
华东理工大学数学系
【出 处】
：
华东理工大学学报：自然科学版
【发表日期】
：
2004年2期
其他文献
提出在多Agent组织系统中,采用松散型协同工作方式实现分布式问题求解.描述了基于联邦的组织结构组成,讨论了任务分解的不同情况.依据不同任务,动态分配给Agent以组织者或协
介绍了一个用气囊对灌注桩钢立柱进行垂直度校正的PLC控制系统,它具有电子倾角仪、信号转换、输入接口、压力控制环节及人机界面.该系统以人机界面和PLC配合工作,根据偏差控
讨论了带0权的单侧加权移位算子T的交换子{T}′的交换性和{T}′/rad{T}′的交换性与算子的权数序列之间的关系.给出了空间有限维时{T}′/rad{T}′交换的充要条件,而后给出了
报道了体外构建caiA基因缺失的带有卡那霉素抗性基因的5.2kb线状DNA分子,以此转化大肠杆菌JM83和BL21(DE3)株,借助于体内DNA同源重组,定向敲除了大肠杆菌中的巴豆甜菜碱还原
无风险控制的log-最优投资组合问题是一个很有实际应用价值的计算金融问题，本文给出了求解该问题的一个内蕴的自然梯度随机算法。算法的内在优点是每步迭代所得近似结果都自动
为了处理混杂系统的建模问题,提出了一种称为混合状态Petri网(HSPN)的混合Petri网,给出了HSPN的定义及其变迁规则.采用一个实际化工过程为例建立了HSPN模型,该模型可以用于混
本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前／拖后惩罚，送货费用等)的值最小。完成的
以可降解壳聚糖为材料，运用浸溃沉淀相分离工艺制备了壳聚糖膜，用扫描电镜观察了膜的微观形态，并研究了聚合物溶液浓度、溶剂蒸发时间等工艺条件对膜孔隙率、溶胀性以及拉伸强度
提出了一种改进的加权最小二乘法估计噪声统计特性Q和R的方法.该方法在最小二乘法的基础上,通过建立次优估计新息自相关函数来确定权值并递推出最优增益.进而推出了噪声的统
以壳聚糖为载体，用物理吸附固定化脂肪酶，对影响固定化过程的各种因素进行了考察，确定了最优条件，并比较了游离酶和固定化酶的最适温度、pH、酶的热稳定性以及表观Km。固定化酶水