无限图的笛卡尔积的哈密顿性和连通性  

ON HAMILTONIAN PROPERTY AND CONNECTIVITY OF THE CARTESIAN PRODUCT OF INFINITE GRAPHS

作　　者：孟吉翔[1] 刘岩[1] 

机构地区：[1]新疆大学数学系

出　　处：《新疆大学学报（自然科学版）》1992年第4期23-26,共4页Journal of Xinjiang University(Natural Science Edition)

基　　金：新疆大学自然科学基金

摘　　要：本文证明了两个连通有向或无向图(至少有一个无限)的笛卡尔积的连通度不小于它们的连通度之和,并讨论了一些特殊图的笛卡尔积的哈密顿分解及哈密顿性。In this paper we show that the connectivity of the cartesian produet of two connected graphs (finite orinfinite)is no less than the sum of their connectivities. Hamiltonian properties of the cartesian product of someparticular graphs are also discussed.

关 键 词：哈密顿性 笛卡尔积 连通度 无限图 

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