کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649056 1632448 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Short cycle connectivity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Short cycle connectivity
چکیده انگلیسی

Short cycle connectivity is a generalization of ordinary connectivity—two vertices have to be connected by a sequence of short cycles, in which two consecutive cycles have at least one common vertex. If all consecutive cycles in the sequence share at least one edge, we talk about edge short cycle connectivity. Short cycle connectivity can be extended to directed graphs (cyclic and transitive connectivity).It is shown that the short cycle connectivity is an equivalence relation on the set of vertices, while the edge/arc short cycle connectivity components determine an equivalence relation on the set of edges/arcs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 310–318
نویسندگان
, ,