GRAPHICAL-DELETING METHOD FOR COMPUTING CHARACTERISTIC POLYNOMIAL OF A GRAPH

来源 :Science in China,Ser.B | 被引量 : 0次 | 上传用户:zm850311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
By means of partition technique, a graphical-deleting method for evaluating the char-acteristic polynomial of a graph is proposed in this paper. As colloraries, the Heilbron-ner-Schwenk’s formulas are performed. In comparison with those current methods, thepresent one prevents people from dealing with a lot of subgraphs which originate in delet-ing cycles from the parent graph, thus facilitating working out the characteristic polyno-mial for a polycyclic graph. This seems true even if no topological symmetry is available. As colloraries, the Heilbron-ner-Schwenk’s formulas are performed. In comparison with those current methods, thepresent one of the present-one-partition method, a graphical-deleting method for evaluating the char-acteristic polynomial of a graph is proposed in this paper people from dealing with a lot of subgraphs which originate in delet-ing cycles from the parent graph, thus facilitating working out the characteristic polyno-mial for a polycyclic graph. This seems true even if no topological symmetry is available.
其他文献
“国际大地测量和地球物理学联合会”(简称IUGG)第十八届大会,于一九八三年八月十五日至二十七日在西德汉堡召开.出席本届大会的科学家来自六十七个国家和地区,共约3,000人,
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在中学,多媒体教学完全是一个全新的教学模式,它不仅促进了教学改革的发展,作为教学辅助工具,它也使英语教学活动变得更加生动活泼,而且使上课效率也大大的提高了。随着科学
2005年11月24日上午,万众瞩目的第二届中国书画艺术博览会在济南舜耕国际会展中心举行盛大开幕式,中共山东省委常委、宣传部长王敏,山东省人大常委会副主任王道玉,山东省政协
目的:探讨在ICU护理中运用持续性人文关怀理念的应用价值.方法:采用随机数表法将我院2016年10月至2017年1月ICU收治的180例患者分为对照组(常规护理,90例)、实验组(常规护理+
目的:探析在急性肺血栓栓塞患者救治中应用优化急诊护理的效果.方法:将2018年10月至2019年10月于我院接受治疗的40例急性肺血栓栓塞作为研究对象,所有患者均接受优化急诊护理
目的:探讨观察糖尿病患者的血脂检验在临床诊断中的应用价值.方法:随机选取我院2019年2月—2019年12月期间收治的糖尿病患者80例为观察组,同时选取同期在我院进行检查的健康
目的:分析研究优质护理在小儿肺炎中的应用效果.方法:选取本院收治的60例小儿肺炎患儿开展本次试验研究,纳入时间为2018年09月-2019年09月,所有患儿通过数字表法进行平均分组,
杨长槐,侗族,中国美术家协会理事,中国文联委员,省文联主席,第九届全国人民代表大会常务委员会委员。他众多作品入选全国性大展及重要画集和被中国美术馆等收藏,先后在贵阳、
《乌猿》为谢稚柳中年时期的作品,体现了作者早年学陈老莲、中年习宋元的风格和追求。《乌猿》画中的树干枝叶勾勒而成,皴多点实,且布局方折,造型滞涩,颇有老莲遗风。坐于树