联图的圈基

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:maomao0464
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MacLane于1937年给出了圈基方面的重要定理:图G是平面图,当且仅当图G有2-重基.连通图G1和G2的联图G1∨G2指的是在它们的不交并G1∪G2上添加边集{(u,v)|u∈V(G1),v∈V(G2)}对G1和G2的联图G1∨G2的圈基重数进行了研究,得到了一个上界,改进了Zare的结果.并在此基础之上,进一步得到特殊联图Cm∨Cn的圈基重数的一个上界.
其他文献
通过对哈尔滨市学校教学环境噪声及学校周边道路交通噪声的监测分析,发现两者污染现象均很严重,超标率分别高达33%和92%。对两者进行相关性分析,结果发现哈尔滨市各学校校园
近代工业对唐山教育事业的发展做出了突出贡献,主要是:它最先开办职业教育,为企业自身的发展提供专业技术人才;它直接开办中小学教育,在为自己企业职工子弟提供上学机会的同
<正>小儿外科手术大多在全身麻醉下完成,但麻醉前的操作如肌肉注射、静脉穿刺等不适不可避免的引起患儿恐惧、紧张、哭闹及不配合。患儿哭闹后口、鼻分泌物增多,给麻醉管理带
<正> 商品色彩是组成商品外观的诸因素之一,它在经济生活中起着多方面的作用。 首先,外观色彩对商品使用价值的形成有影响。有一部分日用生活品受外观色彩影响很大。如布料、
继报纸、广播、电视和网络之后,作为"第五媒体",手机媒体使国际传播模式有了较明显的转变。本文主要探讨这种转变的合理性、必然性,及手机媒体对国际传播影响的广度、深度。
<正>1基于有限元技术的结构优化有哪几种类型,其依靠的软件平台有哪些?有限元结构优化类型可分为:1)结构拓扑优化;2)结构尺寸优化;3)结构形貌优化;4)结构自由形貌优化;5)结构
布白空间和实形空间作为中国画绘画语言中的独特方式,是中国哲学、玄学、美学中关于"虚"与"实""有"与"无"的基本概念在绘画语言上的呈现。自魏晋以来,布白空间已经成为了国画
<正>高考物理压轴题给考生的印象是较难的,其得分率相对而言也是很低的.构成压轴题难度的因素主要有:①试题所涉及知识点的多少;②物理过程或情景的复杂程度;③隐含条件隐藏
学报编辑职业倦怠的主要表现为职业价值观旁落、工作效率低下、莫名的心理焦虑等,其诱因可归结为社会角色的隐匿性、日常工作的重复性和人际压力等;防治学报编辑职业倦怠可采
<正> 北宋末年女真族灭辽,攻宋,迫使宋统治者退居南方,占领淮水以北之地,建立了金朝(1115年~1234年),与南宋形成南北对峙的局面。女真族建国之初,都城设在今黑龙江省阿城县的