×

两个图乘积的斯坦纳度距离。 (英语) Zbl 1488.05163号

摘要:连通图的度距离(DD(G))是由发明的A.多勃雷宁A.科切托娃[“图的度距离:维纳指数的度模拟”,J.Chem.Inf.Comput.Sci.34,1082–1086(1994)]。最近,本论文的一位作者引入了(k)-中心Steiner度距离的概念,定义为\[SDD_k(G)=\sum_{\substack{S\substeqV(G)\\vertS\vert=k}}\left[\sum_{V\ in S}\deg_G(V)\right]d_G(S),其中\(d_G)。本文研究完全图和笛卡尔积图的Steiner度距离。

MSC公司:

05C12号 图形中的距离
05C76号 图形操作(线条图、产品等)
05C07号机组 顶点度数
05C92年 化学图论
92E10型 分子结构(图形理论方法、微分拓扑方法等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部