A Generalization of Block Structures in Undirected Interconnection Networks

摘要

This paper extends characterizations of partial blocks proved in a subclass of weighted graphs, to all weighted graphs on at least three vertices. A property of blocks which is also shared by all θ-weighted partial blocks is identified and a related application on ring networks is also suggested.