云南高校图书馆联盟文献共享服务平台- 赵连昌

赵连昌: 作品数：31被引量：63H指数：4; 导出分析报告; 供职机构：大连海事大学更多>>; 发文主题：离散度可靠度扭立方体连接网络哈密顿线图连通度更多>>; 发文领域：理学自动化与计算机技术经济管理自然科学总论更多>>; 发文期刊：《小型微型计算机系统》《吉林师范大学学报（自然科学版）》《应用数学》《曲阜师范大学学报（自然科学版）》更多>>; 所获基金：国家自然科学基金中国博士后科学基金更多>>

L(G)是Hamiltonian的一个充分条件: 《东北师大学报（自然科学版）》2007年第3期17-21,共5页姜玉秋梁怀学刘春峰赵连昌; 国家自然科学基金资助项目(198719007); 设G是n≥3阶几乎无桥的连通图,G■K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci+1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(ⅰ)■x0∈V1,|N〈bi〉(x0)|≥3,i=1,2;(ⅱ)xm∈V1,m=1,…,i+1(xs≠xt;s≠t;s,t...; 关键词：HAMILTONIAN图线图 D-闭迹

计算网络可靠度的容斥原理算法被引量：1: 《小型微型计算机系统》2007年第5期830-833,共4页孙艳蕊赵连昌张祥德; 国家自然科学基金项目(60475036)资助;国家博士后基金项目(2003033372)资助; 已知网络的割集,利用容斥原理求网络可靠度时,公式中会出现很多相互抵消的项.本文从割集出发,利用容斥原理中相消项的一个非常简单的性质给出一个求网络可靠度的简单而有效的容斥原理算法,证明了算法恰好给出了容斥原理表达中的不相消项...; 关键词：网络可靠度容斥原理极小割集

路及其相关图的序列性被引量：4: 《数学理论与应用》2006年第4期17-20,共4页刘春峰林跃进赵连昌; 国家自然科学基金项目资助(19871007); 设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号.; 关键词：标号序列标号调和图

m重-四角鲜人掌图的优美性和序列性被引量：9: 《吉林师范大学学报（自然科学版）》2006年第2期4-6,9,共4页刘春峰赵连昌; 国家自然科学基金项目(19871007); 本文给出了k-优美图和序列图的一些结果．证明了三类m重-四角鲜人掌图是k-优美的和序列的,从而也是调和图．; 关键词：优美图序列图顶点标号

利用逻辑扩展计算二终端网络可靠度: 《大连海事大学学报》2005年第3期100-103,共4页王丽张红孙华娟赵连昌; 国家自然科学基金资助项目(19871007); 利用布尔代数和不交和等方法提出了计算二终端网络可靠度的一个有效算法.运用简单方法将矩阵逻辑扩展中出现的大量的相同矩阵,进行合并,减少了矩阵数,从而有效地减少了运算时间.该算法推广和改进了S.Rai等在文献[1]中给出的计算二终端...; 关键词：二终端网络网络可靠度布尔矩阵算法

计算K-终端网络可靠度的一种新算法: 《科学技术与工程》2005年第7期387-390,共4页张红赵连昌王丽孙华娟; 国家自然科学基金(19871007)资助; 讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有...; 关键词：网络可靠度算法

基于图像压缩标准JPEG和人类视觉系统的数字水印算法被引量：6: 《大连海事大学学报》2005年第1期99-101,共3页刘化波李秀艳谢海燕赵连昌; 国家自然科学基金资助项目(19871007).; 提出了一种基于JPEG图像压缩标准和人类视觉系统的数字水印算法,在压缩域内嵌入水印.为了进一步增强水印算法的鲁棒性,又提出了双位嵌入法.实验结果表明,该算法对剪切、滤波、噪声和压缩,尤其是JPEG压缩,都有很好的鲁棒性.; 关键词：数字水印图像压缩标准人类视觉系统

Edge-Tenacity in Graphs被引量：1: 《Journal of Mathematical Research and Exposition》2004年第3期405-410,共6页王志平任光赵连昌; SuppoSed by the Ministry of Communication(200332922505); the Doctoral Foundation of Ministry of Education(20030151005); The edge-tenacity of a graph G(V,E) is denned as min{(|S|+T(G-S))/ω(G-S):S(?)E(G)},where T(G ?S) and ω(G-S), respectively, denote the order of the largest component and the number of the components of G-S. This is a...; 关键词：edge cut-sets strictly edge-tenacious graph K-trees higher-order edge toughness edge toughness.

一类2-连通(n,n+2)-图的色等价与色惟一性: 《大连海事大学学报》2004年第2期96-99,共4页王东霞赵连昌邓秋红; 国家自然科学基金资助项目(19871007).; 图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法.关于2 连通(n,n+2)有4长圈或两个三角形,或围长为5且不与K4同胚的图族的色等价与色惟一问题已有结果.本文基于图的同胚分类和色多项式系数的比较,给出2...; 关键词：2-连通图色等价色惟一性

计算不交和的一个新算法: 《科学技术与工程》2003年第6期518-520,共3页邓秋红赵连昌王东霞; 国家自然科学基金(19871007); 提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。; 关键词：可靠度不交和布尔代数算法网络可靠度二分决策图计算机网络 Shannon公式

赵连昌