کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10224181 1701081 2019 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on extremal trees with degree conditions
ترجمه فارسی عنوان
یک یادداشت درختان افراطی با شرایط درجه
ترجمه چکیده
یک سوال اساسی در مطالعه متغیرهای گراف، برای ساختارهای افراطی تحت محدودیت های خاصی است که حداکثر یا حداقل یک متغیر گراف را به حداکثر می رساند. در این یادداشت، ما برخی از کارهای اخیر در مورد درختان افراطی از متغیرهای مبتنی بر فاصله و درجه بر اساس شرایط مختلف را خلاصه می کنیم. ما یادآوری می کنیم که بسیاری از چنین ساختارهای افراطی برای روش های مختلف، اما مشابه مشابه، یکسان بوده است. چنین سازه های افراطی مشترک از طریق درختان حریص و بزرگ شدن بین توالی های درجه بررسی می شود. ما نشان می دهیم که بسیاری از نتایج افراطی شناخته شده را می توان از طریق این خط از استدلال بدست آورد. ما همچنین برخی نتایج جدید افراطی را به عنوان پیامدهای فوری معرفی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
A fundamental question in the study of graph invariants asks for the extremal structures under certain constraints that maximize or minimize a graph invariant. In this note, we summarize some recent work on the extremal trees of distance-based and degree-based graph invariants under various degree conditions. We note that many of such extremal structures turned out to be identical for different but similar invariants. Such common extremal structures are investigated through the greedy trees and majorization between degree sequences. We show that many of the known extremal results can be obtained through this line of arguments. We also introduce some new extremal results as immediate consequences.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 341, 15 January 2019, Pages 70-79
نویسندگان
, , , ,