سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

گرافهای دوری صحیح چندبخشی

Publish Year: 1399
Type: Journal paper
Language: Persian
View: 248

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دانلود نمایند.

Export:

Link to this Paper:

Document National Code:

JR_PADSA-8-3_013

Index date: 26 April 2021

گرافهای دوری صحیح چندبخشی abstract

در این مقاله، گراف­های دوری صحیح چند بخشی ICG (n, D) از مرتبه دلخواه n، که n عدد صحیح مثبتی است را مشخص می­شود. در اینجا ICG (n, D) گرافی است که رئوس آن اعضای گروه  است و یال­های آن مجموعه    می­باشد و D مجموعه­ای از مقسوم علیه­های مثبت عدد صحیح n است. این دسته از گراف­ها را به دلیل فرم مجموعه یال­های آن، گراف­های ب.م.م نامیده میشود. گراف دوبخشی G گرافی است که مجموعه رئوس آن را بتوان به دو زیرمجموعه X,Y طوری افراز کرد که هیچ دو راسی در X و هیچ دو راسی در Y مجاور نباشند. گراف دوبخشی را کامل گفته میشود هرگاه هر راس در X، به تمام رئوس Y متصل باشد. این گراف را با  نمایش داده میشود اگر  و . گراف­های چند بخشی، نیز مانند گراف دوبخشی تعریف می­شوند.

گرافهای دوری صحیح چندبخشی Keywords:

گرافهای دوری صحیح چندبخشی authors

غلامرضا صفاکیش همدانی

دانشگاه بوعلی سینا دانشکده علوم گروه ریاضی

ژیلا عباسی

فارغ التحصیل کارشناسی ارشد دانشکده علوم، گروه ریاضی، دانشگاه بوعلی همدان

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
[1]     Sergiy Koshkin, “The Asymptotic Trace Norm of Random Circulants ...
[2]     W. So, “Integral Circulant Graphs,” Discrete Math., vol. 306, ...
[3]     T. A. Le, J. W. Sander: “Convolutions of Ramanujan ...
[4]     C. Godsil and G. Royal, “Algebraic Graph Theory,” Graduate ...
[5]     N. Saxena, S. Severini, and I. E. Shparlinski, “Parameters ...
[6]     V. Nikiforov, “Beyond Graph Energy: Norms of Graphs and ...
[7]     V. Nikiforov, “Remarks on the Energy of Regular Graphs,” ...
[8]     X. Li, Y. Shi, I. Gutman, “Graph Energy,” Springer, ...
[9]     T. A. Le and J. W. Sander, “Extermal Energies ...
[10]  N. L. Biggs, “Algebraic Graph Theory,” Second Edition, Cambridge ...
نمایش کامل مراجع