EUVIMEDEUVIMED entdecken
Crossref

مقایسه‌ای چندجمله‌ای احاطه‌گر و احاطه‌گر مستقل گراف‌ها

Mazharuddin Mehraban

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →