کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777650 1632971 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounding and stabilizing realizations of biased graphs with a fixed group
ترجمه فارسی عنوان
محدود کردن و تثبیت کردن نتایج گراف های متعادلی با یک گروه ثابت
کلمات کلیدی
نمودار متعادلی، گراف دریافت کنید تحقق گروه،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a group Γ and a biased graph (G,B), we define a what is meant by a Γ-realization of (G,B) and a notion of equivalence of Γ-realizations. We prove that for a finite group Γ and t≥3, there are numbers n(Γ) and n(Γ,t) such that the number of Γ-realizations of a vertically 3-connected biased graph is at most n(Γ) and that the number of Γ-realizations of a nonseparable biased graph without a (2Ct,∅)-minor is at most n(Γ,t). Other results pertaining to contrabalanced biased graphs are presented as well as an analogue to Whittle's Stabilizer Theorem for Γ-realizations of biased graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 149-166
نویسندگان
, ,