تعداد نشریات | 50 |
تعداد شمارهها | 2,212 |
تعداد مقالات | 20,305 |
تعداد مشاهده مقاله | 24,215,449 |
تعداد دریافت فایل اصل مقاله | 22,098,689 |
ﺑﺴﺘﻪﺑﻨﺪی ﻫﺎی ﺑﺎز در درﺧﺖ ﻫﺎ | ||
Journal of New Researches in Mathematics | ||
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 21 شهریور 1402 | ||
نوع مقاله: research paper | ||
شناسه دیجیتال (DOI): 10.30495/jnrm.2023.31121.1247 | ||
نویسندگان | ||
Mehdi Mohammadi1؛ Mohammad Maghasedi ![]() ![]() | ||
1گروه ریاضی ،دانشکده علوم،دانشگاه آزاد اسلامی واحد کرج | ||
2گروه ریاضی ،دانشکده علوم، دانشگاه آزاد اسلامی واحد کرج،کرج،البرز | ||
چکیده | ||
ﻓﺮض ﮐﻨﯿﻢ ﯾﮏ ﮔﺮاف ﺑﺎﺷﺪ. زﯾﺮ ﻣﺠﻤﻮﻋﻪ از رأس ﻫﺎی را ﯾﮏ ﺑﺴﺘﻪ ﺑﻨﺪی ﺑﺎز ﮔﻮﯾﯿﻢ ﻫﺮﮔﺎه ﻫﻤﺴﺎﯾﮕﯽ ﺑﺎز رأس ﻫﺎی در دو ﺑﻪ دو ﻣﺠﺰا ﺑﺎﺷﻨﺪ. ﺑﻪ ﻣﺎﮐﺰﯾﻤﻢ اﻧﺪازه ﭼﻨﯿﻦ ﺑﺴﺘﻪ ﺑﻨﺪی ﻫﺎﯾﯽ، ﻋﺪد ﺑﺴﺘﻪ ﺑﻨﺪی ﺑﺎز ﮔﻔﺘﻪ ﻣﯿﺸﻮد و آن را ﺑﺎ ﻧﻤﺎﯾﺶ ﻣﯽ دﻫﯿﻢ. در اﯾﻦ ﻣﻘﺎﻟﻪ ﻧﺸﺎن ﻣﯽ دﻫﯿﻢ ﮐﻪ ﺑﺮای ﻫﺮ درﺧﺖ از ﻣﺮﺗﺒﻪ ، دارﯾﻢ و ﺑﻪ ﻋﻼوه درﺧﺖ ﻫﺎی ﺑﺎ را ﮐﺎراﮐﺘﺮاﯾﺰ ﻣﯽﮐﻨﯿﻢ. - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -- ---- - - - - -- - - - - - - -- - - -- - - -- --- | ||
کلیدواژهها | ||
ﺑﺴﺘﻪ ﺑﻨﺪی ﮔﺮاف؛ ﺑﺴﺘﻪ ﺑﻨﺪی ﺑﺎز ﮔﺮاف؛ ﻋﺪد ﺑﺴﺘﻪ ﺑﻨﺪی | ||
آمار تعداد مشاهده مقاله: 2 |