کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514431 1701084 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A vertex ordering characterization of simple-triangle graphs
ترجمه فارسی عنوان
یک ارقام مرتبسازی ارگانی از نمودارهای مثلث ساده است
ترجمه چکیده
دو خط افقی را در هواپیما در نظر بگیرید. یک نقطه در خط بالا و یک فاصله در خط پایین یک مثلث بین دو خط تعریف می کند. نمودار تقاطع مثلث مثل یک گراف مثلث ساده است. این مقاله یک مشخصه مرتبسازی ارگانیک از نمودارهای مثلث ساده را به صورت زیر نشان می دهد: نمودار یک گراف مثلث ساده است اگر و فقط اگر یک ترتیب خطی از رأس ها وجود داشته باشد که شامل هر دو جهت متناوب گراف و جهت گیری ترانزیت مکمل گراف.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
یک ارقام مرتبسازی ارگانی از نمودارهای مثلث ساده است
چکیده انگلیسی
Consider two horizontal lines in the plane. A point on the top line and an interval on the bottom line define a triangle between two lines. The intersection graph of such triangles is called a simple-triangle graph. This paper shows a vertex ordering characterization of simple-triangle graphs as follows: a graph is a simple-triangle graph if and only if there is a linear ordering of the vertices that contains both an alternating orientation of the graph and a transitive orientation of the complement of the graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 12, December 2018, Pages 3281-3287
نویسندگان
,