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

部分完全二部图与完全三部图的厚度关系

作者:董雪; 郭霞; 杨艳厚度完全二部图完全三部图

摘要:图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一,研究一个图的厚度至关重要,在超大规模集成电路和网络设计中有着重要应用.在已知的一部分图类的厚度的精确值结果的基础上,研究了部分完全二部图与完全三部图的厚度关系,得到了K1,n,n+1与Kn+1,n+1、K1,n,n+2与Kn+1,n+2、K2,n,n+2与Kn+2,n+2厚度相等的结果.

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

南开大学学报·自然科学版

《南开大学学报·自然科学版》(CN:12-1105/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《南开大学学报·自然科学版》坚持正确的办刊方向,突出学术理论特色,刊发具有理论深度和学术价值的研究性文章,注意反映自然科学研究各领域的新成果、新信息,鼓励创新,支持争鸣。

杂志详情