برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
آذر 1391 , دوره  1 , شماره  4 ; از صفحه 9 تا صفحه 16 .
 
عنوان مقاله: 

دترمينان ماتريس هاي مجاورت گراف ها

 
نویسندگان: 
 
آدرس:  
* گروه ریاضی، دانشگاه اصفهان، 73441-81746، اصفهان، ایران
 
چکیده: 

در اين مقاله دترمينان ماتريس هاي مجاورت گراف هاي با يك تعداد راس مشخص مورد مطالعه قرار مي گيرند. با استفاده از اطلاعات گراف هاي با مرتبه كوچك توليد شده برندن مك كي، دترمينان گراف هاي با حداقل 9 راس محاسبه شده اند و تعداد گراف هاي غير يكريخت با تعداد رئوس مشخص كه دترمينان آنها با يك عدد برابر است در جدولي نمايش داده شده اند. با استفاده از ايده اي از ام. نيومن، ثابت شده است اگر G گرافي n راسي و m يالي باشد و {d1,…, dn} مجموعه درجات رئوس گراف G باشد، آنگاه gcd (2m, d2) d دترمينان ماتريس مجاورت G را مي شمارد، جاييكه .d=gcd (d1,…, dn) دترمينان هاي ممكن ماتريس هاي مجاورت با دقيقا دو دور بدست آمده اند.

 
کلید واژه: 


 
موضوعات مرتبط: 
-
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

عبدالهی، ع. (1391). دترمینان ماتریس های مجاورت گراف ها. مجله بین المللی ترکیبات, 1(4), 9-16. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=189295



Vancouver : کپی

عبدالهی علیرضا. دترمینان ماتریس های مجاورت گراف ها. مجله بین المللی ترکیبات. 1391 [cited 2021July29];1(4):9-16. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=189295



IEEE : کپی

عبدالهی، ع.، 1391. دترمینان ماتریس های مجاورت گراف ها. مجله بین المللی ترکیبات, [online] 1(4), pp.9-16. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=189295.



 

 
چکیده انگلیسی بازدید یکساله 224 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی