کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903012 1632399 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cartesian products of directed graphs with loops
ترجمه فارسی عنوان
محصولات دکارتی گراف های کاربردی با حلقه ها
کلمات کلیدی
نمودار هدایت شده با حلقه ها، نمودارهای بی نهایت، محصول دکتاریک و ضعیف دکارتی،
ترجمه چکیده
ما نشان می دهیم که هر گراف هدایت ناپیوسته یا بی نهایت مرتبط با حلقه ها و حداقل یک رأس بدون یک حلقه به طور یکنواخت به عنوان یک محصول دکارتی یا ضریب دکارتی گراف های اولیه قابل بیان است. برای نمودارهای محدود، تخفیف را می توان در زمان و فضای خطی محاسبه کرد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
محصولات دکارتی گراف های کاربردی با حلقه ها
چکیده انگلیسی
We show that every nontrivial finite or infinite connected directed graph with loops and at least one vertex without a loop is uniquely representable as a Cartesian or weak Cartesian product of prime graphs. For finite graphs the factorization can be computed in linear time and space.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1336-1343
نویسندگان
, ,