Title :
Some research on distances of a kind of cyclic digraphs
Author_Institution :
Sch. of Math. & Comput. Sci., Datong Univ., Datong, China
Abstract :
The definition of cyclic digraph is presented in the paper, further the sum of all distances and average distance on cyclic digraphs are calculated, and finally the result is proved in mathematical induction.
Keywords :
directed graphs; average distance; cyclic digraphs; mathematical induction; Manganese; average distance; cyclic digraphs; the sum of distance;
Conference_Titel :
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-61284-275-2
DOI :
10.1109/ICEOE.2011.6013448