HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

关于直积图的坚韧度和边坚韧度的注记

作者:热西旦·湖加坚韧度边坚韧度直积

摘要:图G的坚韧度t(G)定义为:对非完全图是t(G)=min{|S|/ω(G-S)|SV(G),ω(G-S)≥2},而对完全图是∞,其中ω(G-S)表示G-S的连通分支数.边坚韧度定义为t′(G)=min{|X|/ω(G-X)-1|X是G的边割集}.在本文中,我们给出了完全图和圈的直积图的坚韧度,并且提供了完全图和正则图类的直积图的边坚韧度公式.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

新疆大学学报·哲学人文社会科学版

《新疆大学学报·哲学人文社会科学版》(CN:65-1034/G4)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。坚持为社会主义服务的政治方向,强调学术性、思想性和创新性,特别注重立足新疆,面向全国,既充分体现本校和新疆的区域特色,又致力于促进学术的交流和繁荣。 《新疆大学学报·哲学人文社会科学版》现已更名为《新疆大学学报·哲学社会科学版》。

杂志详情