边赋权图对策Myerson值的和分解

2003年,Gómez等在考虑社会网络中心性度量时,引入了对称对策上Myerson值的和分解概念,本文将这一概念推广到边赋权图对策上,给出了相应于边赋权图对策的组内Myerson值和组间Myerson值。其中边的权表示这条边的两个端点之间的直接通讯容量,组内Myerson值衡量了每个参与者来自它所在联盟的收益,而组间Myerson值评估了参与者作为其他参与者中介所获取的收益。本文侧重分析了边赋权图对策的组内Myerson值和组间Myerson值的权稳定性和广义稳定性,并给出了这两类值的刻画。

边赋权简单图最长圈问题研究

最长圈问题是图论中重要的研究课题,它起源于汉密尔顿圈问题。边赋权图是边上赋正值的图。边赋权图的最长圈,是指所有边权值之和最大的圈。图论中有个著名猜想,即2连通弦图所有最长圈都经过同1个顶点。该猜想与边赋权区间图的最长圈问题紧密相关。研究了边赋权简单图(即只有2个极大团的图)的最长圈问题,并证明了该图上所有最长圈经过同1个顶点。

A Interpolation Theorem on Weights of Spanning Trees of Eedge-weighted Connected Graph

For any Simple connected graph with integer edgeweights, two sufficient conditions for its Spanning trees have interpolation property be given.