Title of article :
Distance formula and shortest paths for the image-star graphs
Author/Authors :
Eddie Cheng، نويسنده , , Jerrold W. Grossman، نويسنده , , Laszlo Liptak، نويسنده , , Ke-Qiu Chen، نويسنده , , Zhizhang Shen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
The class of image-star graphs is a generalization of the class of star graphs. Thus a distance formula for the first class implies one for the second. In this paper, we show that the converse is also true. Another important concept is the number of shortest paths between two vertices. This problem has been solved for the star graphs. We will solve the corresponding problem for the image-star graphs.
Keywords :
Distance formula , k)(n , (N , k)-star graphs , shortest paths , Path enumeration
Journal title :
Information Sciences
Journal title :
Information Sciences