期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
不含三角形图的一个边数性质 被引量：1
1
作者 王斌 雷澜 《重庆工商大学学报（自然科学版）》 2007年第1期1-2,共2页
不含三角形子图是简化图的一个重要特征.在研究超欧拉图的边数问题中,估计子图的边数是一个有趣的问题.在考察不含三角形子图这一类图时,使用移边法发现了一个估计这类图的边数的一个上界,并且得到了在达到这个上界时,该图所具有的结构.
关键词 不含三角形图 边数 移边法 简化图 超欧拉图
下载PDF
K_3—Free图的线图的哈密顿性 被引量：1
2
作者 刘春峰 赵连昌 《信阳师范学院学报（自然科学版）》 CAS 1992年第4期375-380,共6页
设G是简单图,Xe=uv∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度数.本文的主要结果是:设G是P≥2阶几乎无桥的简单连通K_3—free图,且G和K_(1,p-1)不同构.若对任何相距为2的两边e_0及e_1,d(e_0)+d(e_1)≥P+2,则G有一... 设G是简单图,Xe=uv∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度数.本文的主要结果是:设G是P≥2阶几乎无桥的简单连通K_3—free图,且G和K_(1,p-1)不同构.若对任何相距为2的两边e_0及e_1,d(e_0)+d(e_1)≥P+2,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的. 展开更多
关键词 线图 k3-free 哈密顿性
下载PDF
无K_3子图的互连网络在PMC模型下的条件可诊断度 被引量：1
3
作者 曹骞 陈琪 +1 位作者 张书奎 林政宽 《计算机应用研究》 CSCD 北大核心 2017年第8期2380-2382,2388,共4页
可诊断度是衡量一个互连网络可靠性的重要指标,常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力。PMC模型是一种经典的可诊断模型,被广泛地应用于系统诊断中,到目前为止,已经有很多的研究者基于PMC模型作出了大量研究... 可诊断度是衡量一个互连网络可靠性的重要指标,常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力。PMC模型是一种经典的可诊断模型,被广泛地应用于系统诊断中,到目前为止,已经有很多的研究者基于PMC模型作出了大量研究成果。在PMC模型的基础上,对于不存在K_3子图的网络条件可诊断性进行了研究,并证明了当δ(G)≥9且任两个节点的共同邻居数不大于2时,无K_3子图的图G是2δ(G)-1条件可诊断的;当δ(G)≥6且任两个节点的共同邻居数不大于2时,二部图G是2δ(G)-1条件可诊断的。 展开更多
关键词 条件可诊断性 无k3子图的图 PMC模型 互连网络
下载PDF
PMC诊断模型下的网络条件可诊断度研究
4
作者 张小菲 王丽丹 +2 位作者 刘文军 韩月娟 林政宽 《计算机应用研究》 CSCD 北大核心 2018年第11期3322-3325,共4页
可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力。可诊断度作为确保互连网络的可靠性的重要指标,避免了信息遗失、数据错误、传递延迟等事件的发生。PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻... 可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力。可诊断度作为确保互连网络的可靠性的重要指标,避免了信息遗失、数据错误、传递延迟等事件的发生。PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻节点相互测试的诊断结果,判断所有节点是否故障。针对基于PMC诊断模型的互连网络,在每个节点都有一个无故障邻居节点的条件下进行了研究,证明当δ_E(G)≥15且δ(G)≥5时,无K_3子图的图Gδ_E+1条件可诊断;当δ_E(G)≥7且δ(G)≥3时,二部图Gδ_E+1条件可诊断。针对其他诊断模型的条件可诊断度还需进一步研究。 展开更多
关键词 条件可诊断度 PMC诊断模型 无k3子图的图 二部图 互连网络
下载PDF
K_3-free图的线图的哈密顿性
5
作者 阚永志 刘春峰 《数学理论与应用》 2008年第3期21-25,共5页
设G是一个简单图,G1■G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌K1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一... 设G是一个简单图,G1■G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌K1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一个D—闭迹,从而G的线图L(G)是哈密顿图。 展开更多
关键词 线图 D-闭迹几乎元桥哈密顿图 k3-free
下载PDF
一类泛圈图 被引量：2
6
作者 李勇 殷志祥 《工科数学》 1999年第3期64-66,共3页
本文证明了如果 Ｇ 是 ２ 连通无爪图， Ｇ 不是圈，ｎ＝ ｜ Ｖ（ Ｇ）｜≥９， Ｇ 的每个导出子图 Ａ都满足φ（ａ１，ａ２ ），且 Ｇ 中不含同构于 Ｚ＋２ 的导出子图，则
关键词 泛圈图 无爪图 导出子图 同构 证明 连通
下载PDF
不含K_3图的线图的哈密顿性 被引量：1
7
作者 刘春峰 娄惠元 《沈阳黄金学院学报》 1994年第4期383-386,共4页
设G是p≥2阶几乎无桥的简单连通K3—free图，且若对任何相距为1的两条边e0及e1，有d（e0）＋d（e1）≥p＋3，则G有一个D—闭迹，从而G的线图L（C）是哈密顿的．
关键词 线图 几乎无桥的图 k_3-free
下载PDF
Mutlhews-Sumner定理的证明
8
作者 李勇 殷志祥 《工科数学》 1999年第2期64-66,共3页
本文证明了：若Ｇ是２连通无爪图且δ（Ｇ）≥ｎ－２３。
关键词 无爪图 证明 定理 连通
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部