一类含有三个圈的双色有向图本原指数上界

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

【摘要】

：

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,则称h＋k的最小值为D的本原指数.考虑了一类含有三个圈的双色有向图,

【作者】

：

罗美金高玉斌孙权宸

【机构】

：

河池学院数学系,中北大学理学院,中南大学数学与统计学院

【出处】

：

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

【发表日期】

：

2012年6期

【关键词】

：

三个圈双色有向图本原指数上界极图 three cycles two-colored digraph primitive exponent upper

【基金项目】

：

国家自然科学基金资助项目（11071227）, 广西自治区教育厅项目（201010LX468）, 河池学院科研项目（2010QS-N007,2010A-N004）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,则称h＋k的最小值为D的本原指数.考虑了一类含有三个圈的双色有向图,它的未着色图有n个顶点,包含一个n-圈和两个（n-2）-圈.给出了本原条件和指数上界,并对极图进行了刻划.

其他文献

TiO2/SiO2的制备及光催化氧化降解甲基橙

采用溶胶凝胶法制备了TiO2/SiO2和TiO2.用XRD,N2吸附-脱附进行了表征.以甲基橙为降解物,汞灯为光源,双氧水为降解氧化剂,考察了样品的光催化活性.研究发现：Si的引入能够抑制Ti

期刊

光催化氧化TIO2/SIO2溶胶凝胶法双氧水甲基橙photocatalytic oxidationTiO2/SiO2sol-gel method

纳米HNS的等温结晶动力学研究

选用微热量热法研究晶体的结晶行为,相对于常用的差示扫描量热法来说,不受样品量、本身的导热性能、形貌等限制,可以完全检测出样品在各个过程的热交换情况.采用微热量热法研

期刊

纳米HNS微热量热法结晶动力学产热速率Nano-HNS microcaclorimetry crystallization kinetics he

求多变量矩阵方程异类约束解的迭代算法

基于求线性矩阵方程同类约束解的修正其轭梯度法,建立了求多变量线性矩阵方程异类约束解的修正共轭梯度法,证明了该算法在有限步计算后可得到矩阵方程的一组异类约束解,当选

期刊

矩阵方程异类约束矩阵修正共轭梯度法最佳逼近极小范数解matrix equationdifferent constraints matrixmodi

光纤与测试节点的星型拓扑测试网络构建方法

针对车辆动力舱测试环境存在电磁干扰,需要提高分布式测试网络抗干扰性能的需求,提出了光纤与存储测试节点的星型拓扑结构测试网络构建方法.该方法采用光纤和存储节点组建星

期刊

星型拓扑结构光纤网络存储节点总线网络分布式测试star topology measurement network fiber network st

UNIFAC模型关联CH3OH/C2H5OH-[Mmim]DMP体系的汽液相平衡

基于基团贡献法,采用UNIFAC模型关联了已有实验数据的吸收式制冷循环工质对甲醇-1,3-二甲基咪唑磷酸二甲酯盐（CH3OH-[Mmim]DMP）和乙醇-1,3-二甲基咪唑磷酸二甲酯盐（C2H5OH-[Mmim

期刊

UNIFAC模型离子液体汽液相平衡UNIFAC modelionic liquidvapor-liquid equilibrium

ε型CL-20包覆剂的选择研究

结合分子动力学模拟和表面化学分析,找到适合ε型六硝基六氮杂异伍兹烷（CL-20）晶体的包覆剂.选用了Material Studio模拟软件中的Adsorption Locator模块建立了不同包覆剂在ε-C

期刊

ε-CL-20包覆剂分子动力学模拟表面化学接触角ε-CL-20 coating agent molecular dynamics simulati

具有高阶项的弹性杆振动系统的稳定性

弹性杆描述的数学模型有很强的实际背景,对一类弹性杆的振动系统进行了研究,分析了系统的稳定性.由于该系统的显式解求不出来,因此对其稳定性的讨论就是很必要的.利用能量方

期刊

弹性杆稳定性能量法elastic rod stability energy method

圈和路的笛卡尔积的H-强迫数

通过研究笛卡尔积的定义得到了圈和路作笛卡尔积后得到的图形，探讨了所得图形的H．强迫集与H-强迫数问题．利用寻找非哈密尔顿圈的方法证明了主要结论：设G表示k个顶点的圈，Pt表示l个

期刊

圈路笛卡尔积H-强迫集H-强迫数cycle path Cartesian product H-force set H-force numbe

光纤陀螺步进应力加速寿命试验研究

针对装备行业中应用的E光纤陀螺寿命评估的需求，首次对E光纤陀螺样品进行步进应力加速寿命试验研究．为实现光纤陀螺在工作环境下分位寿命估计误差最小的目的，缩短试验时间，建立了

期刊

光纤陀螺加速寿命试验步进应力最优设计指数分布试验数据评估fiber optic gyro accelerated life test stepw

一类Holling Ⅲ型Leslie-Gower模型的持久性与灭绝性

讨论了一类食饵具有Holling Ⅲ功能反应的Leslie-Gower模型的动力学行为,应用脉冲微分方程的比较原理及其现代分析方法,得到了系统灭绝和永久持久性的阈值条件,推广了只有一

期刊

HOLLINGⅢ脉冲Leslie-Gower模型永久持久性灭绝性Holling ⅢpulseLeslie-Gower modelpermane

一类含有三个圈的双色有向图本原指数上界

与本文相关的学术论文