In recent years diverse literatures have been published on circulants (cf. [2] and the references cited therein). In this paper we consider the infinite analogues of circulant and random infinite circulant, and their ...In recent years diverse literatures have been published on circulants (cf. [2] and the references cited therein). In this paper we consider the infinite analogues of circulant and random infinite circulant, and their connectivities and hamiltonian properties are discussed. Especially we answer a question of [4] in the case of infinite (undirected) circulants, and some results on random infinite circulants are also obtained.展开更多
In this paper, we completely determine the connectivity of every infinite circulant digraphs and prove that almost all infinite circulant digraphs are infinitely strongly connected and therefore have both one-and two-...In this paper, we completely determine the connectivity of every infinite circulant digraphs and prove that almost all infinite circulant digraphs are infinitely strongly connected and therefore have both one-and two-way infinite Hamiltonian paths.展开更多
文摘In recent years diverse literatures have been published on circulants (cf. [2] and the references cited therein). In this paper we consider the infinite analogues of circulant and random infinite circulant, and their connectivities and hamiltonian properties are discussed. Especially we answer a question of [4] in the case of infinite (undirected) circulants, and some results on random infinite circulants are also obtained.
基金Supported by Natural Science Foundation of China (Project 10171085).
文摘In this paper, we completely determine the connectivity of every infinite circulant digraphs and prove that almost all infinite circulant digraphs are infinitely strongly connected and therefore have both one-and two-way infinite Hamiltonian paths.
