4连通图中可去边的分布

来源 :厦门大学学报:自然科学版 | 被引量 : 0次 | 上传用户:chunya88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布.
其他文献
分析了公路网络栅格建模对提高交通体系和城镇体系研究精度的重要意义,提出了公路网络栅格模型的基本框架.以湖北省公路网为例,系统介绍了公路网线形及其属性的模拟技术、公
1引言GB/T12021.2-2008《家用电冰箱耗电量限定值及能源效率等级》于2009年5月1日起正式实施。相比其2003版旧标,新标的冷藏冷冻箱(即家用两门电冰箱)能效限定值提高了20%,即
期刊
根据2007年5月在台湾海峡(20.849°~27.056°N,114.920°~121.241°E)水域采集的标本分析结果,发现了软水母亚纲二新种,即粗手十盘水母,新种(Staurodiscus crassonema sp.n
用正交试验研究了喹啉、催化剂、温度等因素对炔键选择加氢的影响,方差分析及显著性检验结果表明喹啉添加量与催化剂用量之间的配比对炔烃氢化反应的选择性有重大影响,并利用
目的探讨颅脑MRI检查在新生儿窒息后颅脑损伤临床诊断和临床治疗中的应用效果。方法选取我院2015年8月-2016年10月收治的新生儿窒息患儿64例作为研究对象,将其分为观察组(颅脑
现在提到家电下乡,相信大多数人已经不再陌生,几乎每个人或多或少都能说上个一二三,不过一则能够系统而全面地认识这一政策的人不多,二来伴随政策出台,褒贬声音也不绝于耳,为此,本刊
中国第18次南极科学考察期间,采用3H-胸腺嘧啶核苷示踪法测定了普里兹湾及邻近海区的细菌生产力,并对细菌生产力的水平、垂直分布及细菌生产力与相关要素之间的相互关系进行
根据网格环境中的下一代软件模型,提出设计一个闭环反馈的编译系统,并采用外挂式的方法实现编译优化模块;将传统优化方法算法、代码压缩技术、负载平衡技术,与编译系统收集的
一年一度的伊莱克斯设计实验室(DesignLab)全球设计比赛于近日评出优胜者,本届大赛设计主题为“智能移动”家电方案,伊莱克斯鼓励全世界对未来家电有创意设计才能的年轻人参加比
产品特点:准备新鲜果汁又快又简单·超大加料管,装得下整个水果和蔬菜·强劲的800W马达,高速榨汁·多档速度调控,软果坚果皆宜