乘积图生成的wiener数问题.pdfVIP

摘 要 美国物理化学家tlar01d 称为path 结构(用图论的语言，这种无环的有机分子结构图就是树)问题，其原始的定义 等价的定义为任意两点的距离之和，即矿(7T)= ∑dr(U，v)。这一定义后来 k’拉r(r) 被数学家及化学家推广到一般的连通图。 本文研究如下问题：给定一个连通图，如何确定其Wiener数最小的生成树? 重要的理论和实际意义，同时也具有其它的一些实际背景(如经济刚络的设计等 [9])。一般而言，这一问题具有相当的难度，即使是对于一些很特殊的图类如超立 的生成树。利用归纳推理及递归关系，本文对更一般的且具有良好拓扑性质和较 高的网络模型应用价值的乘积图，如Gl×G2、鲜、四等，构造了相应的生成树 c?的渐进性质。 关键词：生成树；Wiener；乘积图 Abstract ofthe usedmolecul