پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,732,549 |
| تعداد دریافت فایل اصل مقاله | 17,566,079 |
Hamilton-connected properties in cartesian product | ||
| Transactions on Combinatorics | ||
| مقاله 3، دوره 1، شماره 3، آذر 2012، صفحه 11-19 اصل مقاله (445.04 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2012.1871 | ||
| نویسندگان | ||
| Rushengul Hoshur؛ Elkin Vumar* | ||
| College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China | ||
| چکیده | ||
| In this paper, we investigate a problem of finding natural condition to assure the product of two graphs to be hamilton-connected. We present some sufficient and necessary conditions for $G\Box H$ being hamilton-connected when $G$ is a hamilton-connected graph and $H$ is a tree or $G$ is a hamiltonian graph and $H$ is $K_2$. | ||
| کلیدواژهها | ||
| Cartesian product؛ Hamilton-connectedness؛ Hamilton cycle؛ Hamilton path | ||
| مراجع | ||
|
J. A. Bondy and U. S. R. Murty (1976) Graph Theory with Applications Macmillan, New York
W. S. Chiue and B. S. Shieh (1999) On connectivity of the Cartesian product of two graphs Appl. Math. Comput. 102, 129-137
E. Flandrin, H. Li and R. Cada (2006) Hamiltonicity and pancyclicity of generalaized prisms Discrete Math. 24, 61-67
R. Gould (2003) Advances on the Hamiltonian Problem -A Survey Graphs and Combinatorics 19, 7-52
W. Goddard and M. A. Henning (2001) Pancyclicity of the prism Discrete Math. 234, 139-142
P. R. Goodey and M. Rosenfeld (1978) Hamiltonian circuits in prisms over certain simple 3-polytopes Discrete Math. 21, 229-235
L.-H. Hsu and C.-K. Lin (2008) Graph Theory and Interconnection Networks CRC press
T. Kaiser, Z. Ryj\'{a}\v{c}ek, D. Kral, M. Rosenfeld and H. J. Voss (2007) Hamilton Cycle in Prisms J. Graph Theory 56, 249-269
M. Lu, H-J. Lai and H. Li (2009) Hamiltonian properties in Cartesian product Manuscript
K. Ozeki (2009) A degree sum condition for graphs to be prisim Hamiltonian Discrete Math. 309, 4266-4299
P. Paulraja (1993) A characterization of hamiltonian prisms J. Graph Theory 17, 161-171
M. Rosenfeld and D. Barnette (1973) Hamiltonian circuits in certain prisms Discrete Math. 5, 389-394
| ||
|
آمار تعداد مشاهده مقاله: 4,530 تعداد دریافت فایل اصل مقاله: 4,042 |
||