RECURSIVE FORMULA FOR CALCULATING THE CHROMATIC POLYNOMIAL OF A GRAPH BY VERTEX DELETION

来源 :数学物理学报:B辑英文版 | 被引量 : 0次 | 上传用户:wonder568
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A new recursive vertex-deleting formula for the computation of the chromatic polynomial of a graph is obtained in this paper. This algorithm is not only a good tool for further studying chromatic polynomials but also the fastest among all the algorithms f
其他文献
传统庄廓的厚重外墙承担了环境调节、结构和围护等多重作用,蕴含着朴素的生态观,也构成了独特的地域意象,但已很难适用于现代建造体系当中。因此在该地区的博物馆设计中,笔者
<正> 半年来,以反右派斗争揭开序幕的政治战线上和思想战线上的社会主义革命,在全国范围内,特别是在我们高等学校和学术思想界已取得很大的胜利.但是,由于无产阶级同资产阶级间的政治斗争和意识形态方面的斗争,特别是学术思想领域的斗争,是一个长期的、曲折的,有时甚至是很激烈的过程,因此,如何把这一斗
建筑企业的信息化建设是条企业创新的,必然之路,本文从五个方面探讨了项目信息化管理的必要性、应用、管理策略及发展趋势,供同行参考。
可编程控制器在现代自来水厂控制系统中大量运用,对以其为中心的控制系统维护提出来新的要求,从设计环境关注,在运行中保证,出现故障后能快速排除等环节制定策略较高效地解决相关
第一次接触豆瓣是在2006年。那时候,還没有社交网络、荷尔蒙社交这些时髦的词。我的豆瓣好友很长一段时间都只有一个文艺小女生。但我觉得豆瓣很好。因其彻底解决我发现电影、书籍的需求,进而解决我的寂寞,我打心眼里热爱它。对于强迫症+完美主义的我来说,有这等地位的产品不多  豆瓣在接下来几年波澜不惊,很难察覺到大的版小功能升级。  颜色一直是它的创造者杨勃当初挑选的青绿淡黄的淡雅色系,大量的纯文字链接,边
随着我国信息技术的发展,我国的各行各业都获得了发展机遇,农业也不例外。我国是农业大国,在农业生产的各个环节中,相关工作者也不断地进行了技术创新发展。文章以互联网技术
<正> 毛主席一九五七年给《诗刊》的信中,提出了“诗味”和“特色”问题。“诗味不多,没有什么特色”,虽是毛主席的谦辞,但却是对所有诗作者的鞭策。缺乏诗味,没有特色,正是
树立辩证唯物主义世界观,是启发培养学生想象力之“本”:善于观察,建立“为什麽”的求积压欲,是建立想象力的前提;大胆的假设,勇于实践是想象力培养途径和成功之路;求“变”是爆发想
本文介绍在低烟无卤交联聚烯烃阻燃机车电缆生产中,低烟无卤交联聚烯烃阻燃料在挤塑中应注意的几个问题,并给出这些问题的分析及解决办法。
<正> 六书有假借许君举令长二字为例,此治小学者尽人所知也。然此类实是义训之引伸,非真正之通假,且以号令年是之义为县令县长,乃欲避造字之劳,以假借篇造字条例之一,又名实相舛矣。余研寻文字。加之剖析,知文字造作之始实有假借之条,模略区分,当为音与义通借形与义通借两端,名曰通借者,欲以别于六书之假借及经传用字之通假,使无相混尔。兹先述音与义通借者,细剖之仍当分二事,一曰音同或音近借其义,二曰义同借其音。