کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118302 1632393 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Flow-contractible configurations and group connectivity of signed graphs
ترجمه فارسی عنوان
پیکربندی جریان انباشته و اتصال گروهی از نمودار های امضا شده
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Jaeger, Linial, Payan and Tarsi (JCTB, 1992) introduced the concept of group connectivity as a generalization of nowhere-zero flow for graphs. In this paper, we introduce group connectivity for signed graphs and establish some fundamental properties. For a finite abelian group A, it is proved that an A-connected signed graph is a contractible configuration for A-flow problem of signed graphs. In addition, we give sufficient edge connectivity conditions for signed graphs to be A-connected and study the group connectivity of some families of signed graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 11, November 2018, Pages 3227-3236
نویسندگان
, , , ,