آمار
| تعداد نشریات | 50 |
| تعداد شماره‌ها | 2,044 |
| تعداد مقالات | 19,130 |
| تعداد مشاهده مقاله | 22,385,860 |
| تعداد دریافت فایل اصل مقاله | 20,901,926 |
نتایجی در مجموعه‌های احاطه‌گر دو به دو‌‌‌بیرونی تام در گراف‌ها | ||
| Journal of New Researches in Mathematics | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 21 شهریور 1401 | ||
| نوع مقاله: research paper | ||
| شناسه دیجیتال (DOI): 10.30495/jnrm.2022.53688.1913 | ||
| نویسندگان | ||
Akram Mahmoodi   1؛ Alireza Najafizadeh2
| ||
| 1Department of Mathematics, Payame Noor University, PO BOX 19395-3697 Tehran, IRAN | ||
| 2Department of Mathematics. Payame Noor University, PO BOX 19395-3697 Tehran.IRAN, | ||
| چکیده | ||
| فرض کنید G=(V,E) گرافی ساده با مجموعه رئوسV و مجموعه یال‌های Eباشد. مجموعه احاطه‌گر دو به دو- بیرونی D از G یک مجموعه احاطه‌گری از G است به طوری که زیرگراف القایی روی V-D دارای تطابق کامل باشد. مینیمم کاردینال مجموعه‌های احاطه‌گر دو به دو-بیرونی را عدد احاطه‌‌ای دو به دو-بیرونیG گویند و با نماد \widetilde{\gamma}_{pr}(G) نمایش می‌دهند. همچنین، فرض کنید D یک مجموعه احاطه‌گر تام از Gباشد به‌طوری که زیرگراف القایی روی V-Dدارای تطابق کامل باشد، در این صورت، D را مجموعه احاطه‌گر دو به دو-بیرونی تام G گویند. مینیمم کاردینال مجموعه‌های احاطه‌گر دو به دو-بیرونی تام را عدد احاطه‌‌ای دو به دو-بیرونی تام G گویند و با نماد\widetilde{\gamma}_{tpr}(G) نمایش می‌دهند. در این مقاله ضمن معرفی این مفهوم، به مطالعه روی برخی خواص اساسی این پارامتر از گراف پرداخته و کرا‌ن‌هایی بر حسب مرتبه، اندازه، کمرگراف و ... برای آن ارائه می‌شود. همچنین، نامساوی معروف نورس- گادم برای گراف‌های منظم ارائه می‌گردد. | ||
| کلیدواژه‌ها | ||
| احاطه‌گر؛ احاطه‌گر تام؛ کمر؛ تطابق | ||
|
آمار تعداد مشاهده مقاله: 23 |
||
