一类含奇数个顶点的三色有向图的本原指数

来源 :中北大学学报：自然科学版 | 被引量 : 0次 | 上传用户：dhy333

【摘要】

：

一个三色有向图D是本原的，当且仅当存在非负整数h，k和l，且h＋k＋l〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k，l）-途径，并称h＋k＋l的最小值为D的本原指数．研究了一类特殊的三色有向图，其含有

【作者】

：

王玉香雷英杰王建中

【机构】

：

中北大学理学院

【出处】

：

中北大学学报：自然科学版

【发表日期】

：

2008年3期

【关键词】

：

三色有向图本原指数弧圈矩阵 three-colored digraph primitive exponent arcs cycle matrix

【基金项目】

：

国家自然科学基金资助项目（10571163）,山西省自然科学基金资助项目（2007011017）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

一个三色有向图D是本原的，当且仅当存在非负整数h，k和l，且h＋k＋l〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k，l）-途径，并称h＋k＋l的最小值为D的本原指数．研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个n-圈、一个（n-2）-圈和一个2-圈，给出了在一种本原条件下的三色有向图本原指数紧的上界．

其他文献

复合控制导弹的优化控制分配研究

针对导弹直接力/气动力复合控制中的控制分配问题,依据控制律设计和控制分配相分离的原则,建立了复合控制导弹的纵向控制动力学模型,提出了一种优化控制分配新算法,采用具有

期刊

复合控制优化控制分配分配策略信赖域compound control optimal control allocation allocation st

基于MAS的空基多传感器资源管理方法研究

针对空基多传感器的分布特点，提出了基于MAS（Multi—AgentSystem）的空基多传感器分布式资源管理系统框架结构；提出了考虑目标战略价值、优先等级和主动传感器平台价值因素在内的

期刊

空基多传感器资源管理分布式协同拍卖MASmultiple airborne sensors resource management decentra

一类三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数.研究了一类特殊的三色有向

期刊

三色有向图本原指数弧three-colored digraph primitive exponent arc

人眼角膜曲率参数亚像素测量系统的设计

为了提高人眼角膜曲率参数的测量精度,设计了一套角膜测量系统.利用红外光将标准的靶环投影到人眼角膜上,反射后形成带有眼角膜参数特性的虚物,该物再经光学系统成像在CCD图像传感器上.然后通过高速DSP TMS320F2812进行图像二值化处理,最后采用插值方法计算角膜曲率参数.实验用标准角膜模拟眼进行了测试,结果同日本TPCON KR-8100角膜/验光仪比对,结果表明:计算结果达到亚像素精度,二者测

期刊

角膜曲率参数测量插值方法亚像素测量dioptric measurement of cornea interpolation algorithm sub

轮式车辆转向机构的遗传算法优化设计

在对车辆前轮转向机构进行运动分析的基础上，给出了参数优化设计的数学模型，提出了一种改进的遗传算法，并利用Matlab遗传算法工具箱对转向机构进行了优化设计，得到了满意的设计参

期刊

遗传算法转向机构优化设计轮式车辆genetic algorithm steering mechanism optimization design

一类拟线性抛物型问题的爆破集

主要研究了一般拟线性抛物型方程在Dirichlet边界条件下正解的爆破集，是Friedman 1987年结果的重要推进。以反演原理、辅助函数法和经典抛物型方程的极大值原理为工具，证明了问

期刊

拟线性抛物型方程反演原理极大值原理爆破集quasilinear parabolic equation reflective principle ma

面向图像分存的批量隐写算法研究

针对数字图像隐写的安全性差和嵌入容量小的问题,基于B ernste in多项式变换和K-L散度,提出了结合图像分存的批量隐写算法,实现了双重载体隐写.首先证明了B ernste in多项式的次算子与对应函数的逼近性,得到了分存图像的最大有效载荷与分存算子数的关系式,论述了该批量隐写系统的安全约束条件.然后说明了图像分存与复原的方法,并利用分解后的子图进行批量隐写,实现图像分存,最后对该算法的安全性

期刊

信息隐藏图像分存批量隐写隐写分析安全性information hiding image sharing batch steganography

新型矿用逆变式快速充电电源的建模及仿真

针对研制基于IGBT的矿用逆变式快速充电电源过程中存在数学建模难度高、参数整定过程复杂等问题，采用基于Simulink的元件仿真技术，建立了常规脉宽调制控制方式下电源的非线性闭

期刊

矿用逆变电源SIMULINK仿真非线性mine inverter Simulink simulation nonlinearity

硝酸磷钾肥水溶液热安全性研究

为了防止化肥生产过程发生爆炸事故，利用自制实验装置对硝酸磷钾肥水溶液的热安全性进行了实验研究．结果表明，硝酸铵的浓度对硝酸磷钾复合肥水溶液临界爆炸温度的影响很大，硝酸铵

期刊

硝酸铵安全性临界爆炸温度ammonium nitrate safety critical explosive temperature

一类含奇数个顶点的三色有向图的本原指数

其他学术论文