کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
392362 664765 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes
ترجمه فارسی عنوان
رویکرد سیستماتیک برای تعبیه چرخه های همیلتون توسط یک لبه تجویز شده در مکعب های محلی پیچیده شده است
کلمات کلیدی
شبکه متصل چرخه همیلتون تعویض چرخه، کد خاکستری مکعب پیچیده محلی
ترجمه چکیده
شبکه اتصال اتصال مکعب محلی به عنوان یک جایگزین جذاب برای شبکه پراکسی شناخته شده است. پیش از این، مکعب محلی پیچیده شده است که حاوی یک چرخه همیلتون است. سهم اصلی این مقاله ارائه شرایط لازم و کافی برای تعیین ویژگی تعویض ابعاد پیوند ساخت چرخه های همیلتون در یک مکعب محلی پیچیده است. برای این جایگزینی، ما یک الگوریتم خطی برای یافتن یک چرخه همیلتون با استفاده از یک لبه خاص پیشنهاد می دهیم. در نتیجه، یک محدوده پایینی برای تعداد سیکلهای همیلتون را از طریق یک لبه داده شده در یک مکعب محلی پیچیده شده به دست می آوریم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
رویکرد سیستماتیک برای تعبیه چرخه های همیلتون توسط یک لبه تجویز شده در مکعب های محلی پیچیده شده است
چکیده انگلیسی
The locally twisted cube interconnection network has been recognized as an attractive alternative to the hypercube network. Previously, the locally twisted cube has been shown to contain a Hamiltonian cycle. The main contribution of this paper is to provide the necessary and sufficient conditions for determining a characterization of permutations of link dimensions constructing Hamiltonian cycles in a locally twisted cube. For those permutations, we propose a linear algorithm for finding a Hamiltonian cycle through a given edge. As a result, we obtain a lower bound for the number of Hamiltonian cycles through a given edge in an n-dimensional locally twisted cube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 289, 24 December 2014, Pages 1-7
نویسندگان
, , ,