【摘 要】
:
Let G be a graph and let P={V1,…,Vk} be a partition of V(G).Setting fP(v)=i for v ∈ Vi,the Wiener index W(G)of G can be decomposed as(W(G)=Σ{u,v}fP(u)=fP
【机 构】
:
UniversityofLjubljana,Slovenia;UniversityofMaribor,Slovenia;InstituteofMathematics,PhysicsandMechani
【出 处】
:
The 12th Meeting of the International Academy of Mathematica
论文部分内容阅读
Let G be a graph and let P={V1,…,Vk} be a partition of V(G).Setting fP(v)=i for v ∈ Vi,the Wiener index W(G)of G can be decomposed as(W(G)=Σ{u,v}fP(u)=fP(v)dG(u,v)+Σ{u,v} fP(u)≠fP(v)dG(u,v)=WP+W(P)).We call WP the partition distance of G(with respect to P),while W(P)was introduced in [2] as the colored distance of G.The partition distance in particular generalizes the terminal Wiener index [3],the generalized terminal Wiener index [4],and the relative Wiener index [1].
其他文献
光伏产业作为新能源开发领域的重要战略,发展前景广阔。广西光伏产业发展虽尚处于起步阶段,但在光伏应用领域出现着良好的发展趋势。广西光伏产业利用自身的光热资源、矿产
An automorphism of a graph G =(V,E)is a bijective map φ from V to itself such that φ(vi)φ(vj)∈ E(=)vivj∈ E for any two vertices vi and vj of G.Denote b
The energy levels and binding energies of hydrogenic impurity associated with the ground state and some low-lying states in GaAs/AlGaAs core/shell quantum d
对于连锁门店企业而言,销售量与客流量成直接的正比关系,因此客流量是一个非常重要的商业指标,采集准确的客流数据成为衡量连锁门店运营成败的重要指标,本文探讨目前常用的数
In the mathematical and chemical literature,over a thousand graph invariants have appeared and are considered,claimed to be topological indices,i.e.,molecul
Given a connected surface F2 with Euler characteristic x and three integers b > a ≥ 1 < k,an({a,b}; k)-F2 is a F2-embedded graph,having vertices of degree