کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949556 1440195 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs and digraphs represented by intervals and circular arcs
ترجمه فارسی عنوان
نمودار ها و ارقام نشان داده شده توسط فواصل و قوس دایره ای
کلمات کلیدی
نمودار قوس دایره ای ارقام قوس مداری، فاصله گرافیکی مناسب، نمودار آستانه، ضربان قلب دایره مناسب،
ترجمه چکیده
در این مقاله، ما نشان داده ایم که یک گراف گراف قوس دایره ای است اگر و فقط اگر گافار متقارن متناظر با حلقه ها یک گافراف قوس دایره ای باشد. ما نمودارهای قوس دایره ای و نمودارهای قوس دایره ای را با استفاده از دستورالعمل دایره ای لبه های خود مشخص می کنیم. ما همچنین نمودار قوس دایره ای را به عنوان یک اتحاد از یک نمودار بازه و یک گراف آستانه توصیف می کنیم. در نهایت، ما می توانیم نمودارهای مناسب و باریپ های قوس دایره ای مناسب را با استفاده از دو ترتیب خطی مجموعه ای از رأس آنها مشخص کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
نمودار ها و ارقام نشان داده شده توسط فواصل و قوس دایره ای
چکیده انگلیسی
In this paper, we have shown that a graph is a circular arc graph if and only if the corresponding symmetric digraph with loops is a circular arc digraph. We characterize circular arc digraphs and circular arc graphs using circular ordering of their edges. We also characterize a circular arc graph as a union of an interval graph and a threshold graph. Finally, we characterize proper interval bigraphs and proper circular arc bigraphs using two linear orderings of their vertex set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 228, 10 September 2017, Pages 41-49
نویسندگان
, ,