位置：成果数据库 > 期刊 > 期刊详情页
λ5-最优图的邻域交条件
  • ISSN号：0253-2395
  • 期刊名称：《山西大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]山西大学数学科学学院,山西太原030006
  • 相关基金：国家自然科学基金资助项目（61070229）
作者： 张国珍[1], 王世英[1]
关键词： 连通图, 4-限制边连通度, λ4-最优图, 充分条件, connected graphs, 4-restricted edge connectivity, λ4-optimal graphs, sufficient condition
中文摘要：

文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有｜N（u）∩N（v）｜≥6且G｜N（u）∩N（v）｜至少包含16条边,则G是λ4-最优的.

英文摘要：

A sufficient condition for a graph to be λ4-optimal has been given,Let G be a λ4-connected graph of order n≥11.If ｜N（u）∩N（v）｜≥6 for all pairs u,v of nonadjacent vertices,and G[N（u）∩N（v）] contains at least 16 edges,then G is λ4-optimal.

同期刊论文项目
网络可靠性参数的优化研究
期刊论文 60 会议论文 2
同项目期刊论文
Fault-free Hamiltonian cycles passing through a linear forest in ternary -cubes with faulty edges
Many-to-many disjoint path covers in -ary -cubes
A semi-on-line scheduling problem of two parallel machines with common maintenance time
k元n方体的边容错性
完全偶图的定向图
k元n立方网络的k圈排除问题的递归算法
成本倒推装卸工问题
λ5-最优图的一个充分条件
带有条件故障边的k元2方体的圈嵌入
图是λ5-最优的邻域交条件
图与补图孤立断裂度的关系
Ménage问题的一种粘贴DNA算法
孤立断裂度给定条件下的一类图
泡型图的条件匹配排除
带有条件故障边的3元n方体的圈嵌入
图是λ5-最优的充分条件
一个具有退化的两个代理的排序问题
两个代理的单机排序问题的多项式时间算法
具有维修时间的两台平行机在线排序
工业生产中一个带有拒绝费用的工件排序问题研究
λ4-最优图的一个充分条件
λ6最优图的充分条件
泡形互连网络的条件连通性度量
图的孤立断裂度
含有两个非临界点的强连通定向图的弧数(英文)
Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube
dge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges
Conditional connectivity of star graph networks under embedding restriction
Embedding hamiltonian paths in k-ary n-cubes with conditional edge faults
Fault tolerance in bubble-sort graph networks
Fault tolerance in k-ary n-cube networks
k-Pancyclicity of k-ary n-Cube Networks under the Conditional Fault Model
Hamiltonian cycles passing through linear forests in k-ary n-cubes
Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
Embedding long cycles in faulty k-ary 2-cubes
A neighborhood condition for graphs to be maximally k-restricted edge connected
Pancyclicity of ternary n-cube networks under the conditional fault model
Sufficient conditions for maximally edge-connected graphs and arc-connected digraphs
Embeddings of hamiltonian paths in faulty k-ary 2-cubes
用对偶单纯形算法解装卸工问题
A sufficient condition for graphs to be -optimal
Strong matching preclusion for -ary -cubes
Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
An on-line scheduling problem of parallel machines with common maintenance time
An on-line scheduling problem of paralled machines with common maintenance time
对称群上Cayley图的条件匹配排除数
Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-tra
Ordered and Hamilton Digraphs
两个代理的单机排序问题研究
一类对称群上Cayley图的最优条件匹配排除集
λ5-最优图的邻域交条件
A conjecture on k-transitive digraphs
Ordered and Ordered Hamilton Digraphs
一种基于多维度信任的WSN安全数据融合方法
含有两个非临界点的强连通定向图的弧数
Ménage问题的一种粘贴DNA算法
期刊信息
  • 《山西大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:山西省教育厅
  • 主办单位:山西大学
  • 主编：杨斌盛
  • 地址：太原市坞城路92号
  • 邮编：030006
  • 邮箱：xbbjb@sxu.edu.cn
  • 电话：0351-7010455
  • 国际标准刊号：ISSN：0253-2395
  • 国内统一刊号：ISSN：14-1105/N
  • 邮发代号:22-42
  • 获奖情况:
  • 边疆七年获山西省一级期刊荣誉（1993-1999）
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:5651