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

有关树的联图的厚度

作者:张雯铃; 杨艳厚度联图完全图完全二部图完全k部图

摘要:图G的厚度θ(G)是指图G分解为平面生成子图的最小数,它是度量图的平面性的重要指标.图的厚度不仅仅在理论上有着重要的研究价值,它在超大规模集成电路和网络设计中也有着重要的应用.研究了与树有关的3类联图的厚度,第1类是完全图与树,任意包含n个顶点的图与树的联图;第2类是完全二部图与树的联图;第3类是完全k(k≥3)部图与树的联图.

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

河北师范大学学报·教育科学版

《河北师范大学学报·教育科学版》(CN:13-1286/G)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《河北师范大学学报·教育科学版》旨在反映自然科学各领域的重要研究成果和具有创新性的学术成果,促进 国内外学术交流。

杂志详情