论文部分内容阅读
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度至少为（3（k-1）/2）或围长至少为4的k连通图（k≥4）中由边点割原子与点割所导出的子图的每一条边都是可去边.
k连通图在边点割原子与点割上的可去边
【摘 要】
：
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度
【机 构】
：
集美大学理学院
【出 处】
：
厦门大学学报：自然科学版
【发表日期】
：
2011年1期
【基金项目】
：
福建省青年科技人才创新基金资助课题（2007F3070）
其他文献
目的探讨复杂性手外伤急诊处理及康复治疗,康复治疗对手功能恢复的重要性.方法总结21例复杂性手外伤病例的手术方法,17例得到随访,并对其进行功能评定.结果随访病例手功能得
病案统计信息网络构建模式1．网络技术架构（1）病案信息系统要能够运行在先进的网络平台上（比如Windows、Linux），要支持32位乃至未来的64位数据操作系统，并能够在网络环境中与医院信息
沐浴着7月的阳光,我们迎来了党的94岁生日。放眼祖国大地,改革浪潮风起云涌,作风建设激浊扬清,拥有8700多万党员的中国共产党,协调推进＂四个全面＂战略布局,坚持和发展中国特色
<正>人民陪审员制度并不是一项新的制度,早在上世纪上半叶就在中国共产党领导下的革命根据地具有雏形,并在新中国的立法中正式确立下来。这项制度虽然在司法实践中几经兴衰,
近年来在不少文献上用主成分的方法来进行综合评价。具体方法是：对p个原始指标x1，x2，…，xp，通过主成分分析，取前m个主成分y1，y2，…，ym，其方差分别为λ1，λ2，…，λm，以每个主成分的yi的贡献
<正>我国西部地域辽阔,地形起伏大,河川水系发育,加之大范围的毁林开垦和人类活动,造成了大面积的水土流失,开展水土流失研究已成当务之急.水土流失的动态监控是水土流失综合
会议
近年来,为切实加强企业的党风廉政建设和反腐倡廉工作,天铁集团纪委、监察室紧密结合企业加快发展的实际,按照刘志嘉总经理提出的“抓准载体、主动融入、立足服务、强化监督
本文首先运用系统分析的方法，识别影响医院顾客满意度的主要因素，然后进行广泛、深入的实地调查，根据顾客的反馈信息，最终确定医院顾客满意度测评指标体系。在此基础上，设计了调查
目的:显微外科技术的出现及临床应用是20世纪外科技术发展的里程碑式事件。微血管吻合技术作为其中的核心环节,是显微修复手术能否成功的关键,除了传统的手工缝合方式,多种新
针对Fu等提出的改进的适用于移动通信的代理签名方案和代理聚合签名方案的安全性,提出了相应的攻击方法.通过对代理私钥的等价构造,原始签名人可以容易地伪造合法的代理签名