کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647120 1342329 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the embedding of partial three path designs
ترجمه فارسی عنوان
در تعبیه طرح سه مسیر جزئی
کلمات کلیدی
تعبیر نمودار، حداکثر جاده مسیر، طرح های گراف جزئی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper, necessary and sufficient conditions are found for embedding a maximal partial 3-path design of order nn into a 3-path design of specified order. Also solved is the more general problem of finding necessary and sufficient conditions for the embedding of a partial 3-path design of order nn into a 3-path design of order k≥n+2k≥n+2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1476–1481
نویسندگان
, ,