2. 您的位置
3. 首页
4. 期刊论文
5. λ5-最优图的邻域交条件

λ5-最优图的邻域交条件

来源 :山西大学学报：自然科学版 | 被引量 : 0次 | 上传用户：a3470114

【摘 要】

：

给出了λ5-最优图的邻域交条件：设G是一个阶至少为10的连通图,对G中任意一对不相邻顶点u和v,若u,v均不在三角形中,有｜N（u）∩N（v）｜≥6,若u或v在三角形中,有｜N（u）∩N（v）｜≥9,则G是λ5-最优的

【作 者】

：

张国珍 王世英 

【机 构】

：

山西大学数学科学学院

【出 处】

：

山西大学学报：自然科学版

【发表日期】

：

2011年2期

【关键词】

：

限制边割 限制边连通度 邻域 restricted edge cut  restricted edge connectivity  neighborhood 

【基金项目】

：

国家自然科学基金（61070229）

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

给出了λ5-最优图的邻域交条件：设G是一个阶至少为10的连通图,对G中任意一对不相邻顶点u和v,若u,v均不在三角形中,有｜N（u）∩N（v）｜≥6,若u或v在三角形中,有｜N（u）∩N（v）｜≥9,则G是λ5-最优的;若G中任意一对不相邻顶点u和v满足｜N（u）∩N（v）｜≥7,任意一条边xy满足｜N（x）∩N（y）｜≤3,则G是λ5-最优的.

其他文献

亚砷酸对人骨髓间充质干细胞增殖及凋亡的影响

目的：研究亚砷酸（ATO）对人骨髓间充质干细胞（MSC）增殖及凋亡的影响。方法：通过正常志愿者髂后上棘穿刺获得MSC,体外培养传代,取第3代细胞鉴定后进行实验。纯化的MSC与1、5、10μmol

期刊

亚砷酸间充质干细胞细胞增殖细胞凋亡arsenic trioxide mesenchymal stemcell proliferation apop

乌司他丁人体耐受性试验

目的：观察人体对不同剂量乌司他丁的耐受性，确定安全的临床使用剂量范围。方法：选择健康志愿者。分别进行单次给药耐受性试验和累积性（多次给药）耐受性试验。单次给药耐受性试验药

期刊

乌司他丁耐受性试验安全剂量ulinastatin tolerance safe dose

昆布提取物J201对博莱霉素诱导的大鼠肺纤维化的保护作用研究

目的：研究昆布提取物J201对大鼠肺纤维化的治疗作用及其可能的作用机制。方法：Wistar大鼠64只，随机分为4组。气管内灌注博莱霉素（BLM）诱导肺纤维化模型，观察BLM诱导的大鼠肺纤维化

期刊

昆布提取物J201肺纤维化FASFAS配体基质金属蛋白酶-9组织金属蛋白酶抑制剂-2Okam extract J201 pulmonary fi

茴拉西坦自乳化给药系统与片剂的药代动力学及体内外相关性的研究

目的：研究茴拉西坦自乳化制剂和普通片剂的体内外相关关系;评价其大鼠口服给药的体内药代动力学。方法：通过测定自乳化制剂和普通片剂的体外溶出度考察其释药特性,采用RP-HPLC

期刊

茴拉西坦自乳化给药系统对氨基甲氧基基丁酸药代动力学体内外相关性aniracetam self-emulsifying drug delivery s

骨髓间充质干细胞治疗小型猪急性心肌梗死的实验研究

目的：研究自体骨髓间充质干细胞（mesenchymal stem cell，MSC）经冠脉内注射治疗急性心肌梗死的效果。方法：先以球囊阻塞法制成小型猪急性心肌梗死模型。取骨髓体外培养并扩增MSC，标

期刊

骨髓间充质干细胞急性心肌梗死干细胞移植bone marrow mesenchymal stem cell acute myocardial infa

重组人角质细胞生长因子-2对大鼠皮肤烫伤的治疗作用及其可能机制探讨

目的：研究重组人角质细胞生长因子-2（rhKGF-2）对大鼠皮肤烫伤愈合的影响及其可能的作用机制。方法：建立大鼠深Ⅱ度烫伤模型,每天局部给药1次,连续15d,每4d测量伤口面积并计算愈合

期刊

角质细胞生长因子-2烫伤HACAT细胞增殖移行keratinocyte growth factor-2 woundhealing HaCaT p

药物动力学和药效动力学结合在抗菌药物研发和临床治疗中的应用

面临耐药性致病菌的逐年增加,新型抗菌药物亟待开发。众所周知,新药开发是一个艰难和复杂的过程。制定合理给药方案是药物开发的重要课题,而以制定抗菌药物的合理给药方案最

期刊

药动学药效学抗菌素体外动力学模型动物模型蒙地卡罗模拟pharmacokinetics pharmacodynamics antibacteria

关于整数线性规划全部最优解的一个注记

研究在整数线性规划基最优解已经求出且不唯一的条件下，如何求整数线性规划的全部最优解问题．当整数线性规划具有两个基最优解时，文章给出其全部最优解的个数公式及求全部最优解

期刊

整数线性规划单纯形法最优解算法integer linear programming simple method optimal solution

基于支持向量机的空白试卷识别方法

通常情况下,很难用试卷扫描图像的像素灰度值来直接区分空白试卷和非空白试卷.应用支持向量机方法可以有效地识别空白试卷.建立了两个二维线性可分的支持向量机,一个是以图像像素灰度值列向量的标准差的最大值和行向量的标准差的最大值为特征的支持向量机1,另外一个是以图像像素灰度值列向量的标准差的标准差和行向量的标准差的标准差为特征的支持向量机2.在实际应用中,大部分空白试卷应用支持向量机1来识别,对个别的位于

期刊

空白试卷识别支持向量机特征提取blank examination paper recognitionsupport vector machinefea

有限半群上的顶点传递Cayley图

设S为有限半群,A是S的子集.半群S关于子集A的Cayley图记为Cay（S,A）.文章证明了若Cay（S,A）是保色顶点传递的,则Cay（S,A）=（｜S｜·｜Λ｜/｜｜）Cay（G,G′）.即Cay（S,A）是几个不相交的群的Cayley图的

期刊

半群的Cayley图顶点传递完全单半群Cayley graphs of semigroups vertex-transitive completely