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

مشخصات مقاله

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

يك رويكرد ساده براي مرتب كردن انديس هاي زاگرب ضربي گراف هاي همبند

 
نویسندگان: 
 
آدرس:  
* گروه ریاضی و علوم کامپیوتر، دانشکده خوانسار، دانشگاه اصفهان، اصفهان، ایران
 
چکیده: 

اولين (P1) و دومين (P2) انديس هاي زاگرب ضربي يك گراف همبند G با مجموعه رئوس V(G) و مجموعه يال هاي E(G) به صورت P1 (G)=PuÎV(G) du2 وP2 (G)=PuvÎE(G) du dv ، به ترتيب تعريف مي شوند، جاييكه du درجه راس u را نمايش مي دهد. در اين مقاله رويكردي ساده را براي مرتب كردن اين انديس ها براي گراف هاي همبند از مرتبه اي مشخص را ارايه مي كنيم. علاوه بر اين به عنوان كاربردي از اين رويكرد ساده، مرتب سازي هاي شناخته شده اولين و دومين انديس زاگرب ضربي براي برخي رده هاي گراف هاي همبند توسيع داده شده است.

 
کلید واژه: 


 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 79
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی