کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949583 1440194 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The number of spanning trees of a family of 2-separable weighted graphs
ترجمه فارسی عنوان
تعداد درختان درختی یک خانواده از گراف های وزن دو جداره
کلمات کلیدی
نمودار وزن، درخت پوشا، 2-جدایی معادل الکتریکی،
ترجمه چکیده
بر اساس تحولات الکتریکی معادل در نمودارهای وزن، در این مقاله، ما یک فرمول برای محاسبه تعداد درختان درخت خانواده یک گراف دو جداره تشکیل شده از دو نمودار پایه را با عملیات 2 مجموع ارائه می دهیم. به عنوان برنامه های کاربردی، تعداد درخت های پوشا را از برخی از نمودار های جداگانه ویژه 2 محاسبه می کنیم. سپس مقادیری از تعداد درختان درختی و تعدادی از جهت های آسیکلیکی برای این خانواده گراف های دو جداره تحت محدودیت های خاصی ایجاد می شود. ما همچنین نشان می دهیم که یک فرمول تقسیم بندی برای مجموع وزن توده درختان یک نمودار تقسیم خاص وجود دارد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Based on electrically equivalent transformations on weighted graphs, in this paper, we present a formula for computing the number of spanning trees of a family of 2-separable graphs formed from two base graphs by 2-sum operations. As applications, we compute the number of spanning trees of some special 2-separable graphs. Then comparisons are made between the number of spanning trees and the number of acyclic orientations for this family of 2-separable graphs under certain constraints. We also show that a factorization formula exists for the sum of weights of spanning trees of a special splitting graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 229, 1 October 2017, Pages 154-160
نویسندگان
, ,