کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903876 1632963 2018 39 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Biased graphs with no two vertex-disjoint unbalanced cycles
ترجمه فارسی عنوان
نمودارهای متعادلی بدون دو چرخه ناپیوسته دو طرفه با ریشه
کلمات کلیدی
نمودار متعادلی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Lovász has completely characterised the structure of graphs with no two vertex-disjoint cycles, while Slilaty has given a structural characterisation of graphs with no two vertex-disjoint odd cycles; his result is in fact more general, describing signed graphs with no two vertex-disjoint negative cycles. A biased graph is a graph with a distinguished set of cycles (called balanced) with the property that any theta subgraph does not contain exactly two balanced cycles. In this paper we characterise the structure of biased graphs with no two vertex-disjoint unbalanced cycles, answering a question by Zaslavsky and generalising the results of Lovász and Slilaty.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 130, May 2018, Pages 207-245
نویسندگان
, ,