مقایسهای چندجملهای احاطهگر و احاطهگر مستقل گرافها
Balkh International Journal of Natural Science · 22.07.2026 · 1 (2) · 173-193
DOI: 10.68837/bjns.v1i2.45 ↗Kurz gefasst
Fachartikel in der Zeitschrift Balkh International Journal of Natural Science, online erschienen am 22.07.2026. Verfasst von Mazharuddin Mehraban.
Abstract (Originalsprache)
چکیده در این مقاله، مقایسهی دو چندجملهای مهم در نظریهی گراف، یعنی چندجملهای احاطهگر و چندجملهای احاطهگر مستقل ، بررسی و تحلیل میشود. نخست نشان داده میشود که برای هر گراف سادهی و هر عدد صحیح ، ضریب متناظر در چندجملهای احاطهگر مستقل همواره کوچکتر یا مساوی ضریب متناظر در چندجملهای احاطهگر است؛ یعنی . شرط لازم و کافی برای برقراری تساوی نیز ارائه میشود که براساس آن، این تساوی دقیقاً زمانی برقرار است که هر مجموعهی احاطهگر -عضوی گراف، مستقل باشد. در ادامه، رفتار ضرایب این دو چندجملهای و اختلاف آنها برای ردههای کلاسیک گرافها از جمله گراف مسیر، دور، کامل و ستاره بهطور دقیق تحلیل میشود. نتایج بهدستآمده نشان میدهد که قید استقلال نقش اساسی در کاهش تعداد مجموعههای احاطهگر دارد و اختلاف ضرایب دو چندجملهای بهشدت به ساختار گراف وابسته است. این مطالعه چارچوبی تحلیلی برای مقایسهی چندجملهایهای احاطهگر و تعمیمهای مبتنی بر قیدهای ساختاری ارائه میدهد.
Zitieren
APA
Mehraban, M. (2026). مقایسهای چندجملهای احاطهگر و احاطهگر مستقل گرافها. Balkh International Journal of Natural Science, 1(2), 173-193. https://doi.org/10.68837/bjns.v1i2.45
Vancouver
Mehraban M. مقایسهای چندجملهای احاطهگر و احاطهگر مستقل گرافها. Balkh International Journal of Natural Science. 2026;1(2):173-193. doi:10.68837/bjns.v1i2.45
BibTeX
@article{Mehraban2026,
author = {Mehraban, Mazharuddin},
title = {مقایسهای چندجملهای احاطهگر و احاطهگر مستقل گرافها},
journal = {Balkh International Journal of Natural Science},
year = {2026},
volume = {1},
number = {2},
pages = {173--193},
doi = {10.68837/bjns.v1i2.45}
}
EUVIMED