Bounds on the absorbant number of generalized Kautz digraphs  

作　　者：吴领叶 单而芳 

机构地区：[1]Department of Mathematics,College of Sciences,Shanghai University

出　　处：《Journal of Shanghai University(English Edition)》2010年第1期76-78,共3页上海大学学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant Nos.10571117,60773078);Shu Guang Plan of Shanghai Education Development Foundation (Grant No.06SG42);the Shanghai Leading Academic Discipline Project(Grant No.J50101)

摘　　要：The generalized Kautz digraphs have many good properties as interconnection network topologies. In this note, the bounds of the absorbant number for the generalized Kautz digraph are given, and some sufficient conditions for the absorbant number of the generalized Kautz digraph attaining the bounds are presented.The generalized Kautz digraphs have many good properties as interconnection network topologies. In this note, the bounds of the absorbant number for the generalized Kautz digraph are given, and some sufficient conditions for the absorbant number of the generalized Kautz digraph attaining the bounds are presented.

关 键 词：absorbant absorbant number generalized Kautz digraph interconnection networks 

分 类 号：O157.5[理学—数学]