کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4631377 1340621 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bipanconnectivity of faulty hypercubes with minimum degree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Bipanconnectivity of faulty hypercubes with minimum degree
چکیده انگلیسی

In this paper, we consider the conditionally faulty hypercube Qn with n ⩾ 2 where each vertex of Qn is incident with at least m fault-free edges, 2 ⩽ m ⩽ n − 1. We shall generalize the limitation m ⩾ 2 in all previous results of edge-bipancyclicity. We also propose a new edge-fault-tolerant bipanconnectivity called k-edge-fault-tolerant bipanconnectivity. A bipartite graph is k-edge-fault-tolerant bipanconnected if G − F remains bipanconnected for any F ⊂ E(G) with ∣F∣ ⩽ k. For every integer m, under the same hypothesis, we show that Qn is (n − 2)-edge-fault-tolerant edge-bipancyclic and bipanconnected, and the results are optimal with respect to the number of edge faults tolerated. This not only improves some known results on edge-bipancyclicity and bipanconnectivity of hypercubes, but also simplifies the proof.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 218, Issue 9, 1 January 2012, Pages 5518–5523
نویسندگان
,