کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777631 1632970 2017 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dual trees must share their ends
ترجمه فارسی عنوان
درخت های دوگانه باید اهداف خود را به اشتراک بگذارند
کلمات کلیدی
ترجمه چکیده
این ویژگی مشخصه دوگانگی گراف را دارد: اگر، در مقابل، درختان پشته دو گراف انتزاعی در این روش به اشتراک گذاشتن انتهایی مکمل هستند، نمودارها یک جفت دوگانه را تشکیل می دهند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
درخت های دوگانه باید اهداف خود را به اشتراک بگذارند
چکیده انگلیسی
This property characterizes graph duality: if, conversely, the spanning trees of two infinite graphs are complementary in this end-sharing way, the graphs form a dual pair.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 123, March 2017, Pages 32-53
نویسندگان
, ,