首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 171 毫秒
1.
由于计算机科学的发展,离散数学成为一个重要的数学分支,图论基础知识是其一个重要组成部分。当然,图论本身也是一个既重要又获得人们广泛关注的重要的数学研究领域。当前,图论已成为大学理工科开设的相当普遍的一门课程。本书是与作者们所著《图论导引》(Intro-clnction to GraphTheory,World Scientific,2006)配套的解题辅助读物,给出了该书习题解答,  相似文献   

2.
某些图论问题的进展   总被引:1,自引:0,他引:1  
在Bondy,Murty编著的“Graph Theory With Applications”一书的附录Ⅳ中,搜集了图论中五十个尚未解决的问题。本文介绍其中某些问题的进展和主要参考文献。文中涉及的术语和符号参见该书的中译本“图论及其应用”(吴望名等译)。问题1.重构猜想和边重构猜想(Ulam1929;Harary 1964) 参考:C.St.J A.Nash-Williams,The Restruction Problem,in Selected Topics in Graph Theory 1(eds.L.W.Beineke,R.J.Milson),Apademic press, 1978,205—236. J.A.Bondy,R.L.Hemminger,J.G.T.1(1977)227—268. 1983年,Bondy在他和Hemminger的文章基础上,重写了题为“The Reconstruction of Graphs”的综合性文章,补充了许多新的内容。  相似文献   

3.
割宽与图的有关参数(英文)   总被引:2,自引:0,他引:2  
起源于VLSI设计及网络通讯,一个图的割宽是将它嵌入于一条路的最小“拥挤度”,研究了割宽与其它图论参数的关系,包括与带宽、路宽、树宽及页数的关系。  相似文献   

4.
书讯     
海南大学李仁君教授近期出版了其博士后学术专著:《价值理论——一个对劳动价值论的寻求合乎逻辑的解释》.这本书构建了一个严谨的理论体系,从历史分析、逻辑分析和数理分析的角度全方位地揭示了劳动价值的理论演进.这对喜欢理论思考的读者来说应该是个福音;尽管该书的数学的使用没有超过基本的微积分和线性代数知识,但对于不喜欢数学的读者而言,阅读本书时完全可以跳过数学部分而不至于漏掉本书的主要思想;对于急切想了解本书主要观点和意义的读者,建议先读该书的最后一章,因为在这一章系统而简洁地总结全书的思想.  相似文献   

5.
图的因子分解是图论中近年来十分活跃而且十分困难的一个课题。1983年著名图论学家A1spach教授在新加坡召开的图论学术会议上提出了“对所有循环图可分条件意味着存在一个同构因子分解”的猜想!本文就其猜想证明了以下结论:1.具有n个顶点的2K度连通循环图G,若t|n,则t|G;2.具有n个顶点的R度连通循环图G,若t|n/2,则t|G;3.G是三度或四度循环图,若t||E(G|,则t|G。  相似文献   

6.
目的研究图的伴随多项式根的分布情况。方法用代数组合的研究方法。结果证明了三类图T3n,2,Dm,n,T(1,2,l,2,1)的伴随多项式的非零根是单重的。其中Dm,n(m≥3,n≥2)表示Cm的一个点和Pn 1的1度点粘接所得的图,T3n,2表示Pn-5的2个端点分别粘接S4和S3的中心得到的图;T(l1,l2,l3,l4,l5)表示从l3长路的2个1度点分别引出长为l1、l2和l4、l5的路的树,研究了三类图T3n,2,Dm,n,T(1,2,l,2,1)伴随多项式的根的分布情况,并给出了这几类图的非零伴随多项式的根是单重的。结论对用图论方法研究多项式理论有意义。  相似文献   

7.
植物趣闻     
世界上最权威的植物学家戴维·阿腾伯勒写的一本书引起很大轰动.在该书中,他揭示了一些植物生活的秘密,例如,它们会“看”、“计算”、“捕猎”和像动物一样有“感觉”,等等.  相似文献   

8.
本书是作者于2002年在Kluwer公司出版的《A Monte Carlo Primer--A Practical Approach to Radiation Transport》(蒙特卡罗方法初步——辐射迁移的实用方法)一书的续篇。该书给出了蒙特卡罗方法的基本原理及对辐射迁移等实际问题的应用,包含了不少实用例子,配备了若干习题。本书在该书基础上,应用Monte Carlo码及PFC给出该书全部习题的解答。每个问题均予重复叙述,  相似文献   

9.
本书既注重理论性,又具有实用性。作者深入浅出地介绍了生物学研究中最常见的并且是新的计算机深入分析的方法,这些现代计算方法使数据分析不再依赖于先验假设。作者在本书中有针对性地设计了一些练习,并给出了参考答案,读者可通过做习题、对答案,检查自己对书中内容的理解。作者在该书中给出的例子都来源于实际的生物学研究,  相似文献   

10.
本书为新加坡世界科学出版社出版的《世界科学物理学讲义》系列丛书第74卷,是一本供研究生用的格点规范理论的教科书。该书的基础之一是作者在德国海德堡大学的授课讲义,基础之二是1987年作者在巴基斯坦拉合尔“多体问题的技巧秋季学校”上讲授“格点规范理论”的讲义。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号