关于P_3×C_n 中哈密顿图的个数(英文)On The Number of Hamiltonian Cycles in P_3×C_n
马合木提江·阿克勒别克
摘要(Abstract)：
设 Nm(n)表示卡氏积 Pm × Cn 中哈密顿圈的个数 .在本文中 ,我们得到了 N3 (n)的表达式 .
关键词(KeyWords)： 卡氏积;哈密尔顿圈;生成函数
基金项目(Foundation): Supported by Bational Natural Science Foundation of China
作者(Author): 马合木提江·阿克勒别克
参考文献(References)：
- [1]Collins L,Krompart B.The Number of hamiltonian paths in a rectangular grid[J].Discrete Math,1997,16 9:2 9～ 38.
- [2 ]Kwong YHH.Enumeration of hamiltonian cycles in P4 × Pnand P5× Pn[J].Ars Combinatoria,1992 ,33:87～ 96 .
- [3]Meng Jixiang.The hamiltonian decomposition and the number of hamiltonian cycles in the conjunction ofan indirected cycle and a directed cycle[J].Graph Theory Notes of New York:New York Academy ofSciences,1995,5:2 1～ 2 4 .
- [4 ]Tosic R,Bodroza O,Kwong YHH,Straightt HJ.On the number of hamiltonian cycles of P4 × Pn [J].Indian Jof Pure and Appied Math,1990 ,2 1(5) :4 0 3～ 4 0 9.
- [5]L askar R.Decomposition of some composite graphs into hamiltonian cyles[A].Hungary:ColloquiaMathematica Societatis Janos Bolyai18,Combinatorics,Keszthely[C].1976