Abstract

Æ¡Æ¢In this talk, we will discuss two topics: interconnection networks and orientations. First of all, the study of topologies of networks is very important for architectures and applications of interconnection networks. So, let us focus our attentions on the study of topological equivalence and Hamiltonicity of interconnection networks. Secondly, the properties of orientations have been widely studied in many literatures. Then, we consider the interrelations between orientations and the circular chromatic number, and the related problems finally.