1 SID.ir | نكته اي در مورد گراف هاي فوق بحراني احاطه اي تام

مشخصات مقاله

عنوان نشریه: 
 
عنوان مقاله: 

نكته اي در مورد گراف هاي فوق بحراني احاطه اي تام

 
نویسندگان: 
 
آدرس:  
 
چکیده: 

فرض كنيد G يك زيرگراف فراگير همبند از Ks,s باشد و فرض كنيد K مكمل G نسبت به Ks,s باشد. گراف-k ،G فوق بحراني نسبت به Ks,s است هرگاه Yt(G)=k و Yt (G+e)=k-2 براي تمام .eÎE(H) مقاله سال 2002 هاينز، هنينگ و وان در مرو با عنوان «گراف هاي فوق بحراني احاطه اي تام نسبت به مكمل هاي نسبي» در مجله Discrerte Mathematics جلد 258، (2002)، صفحات 371-361 قضيه اي (قضيه 11) را براي توليد گراف هاي (-(2k+2 فوق بحراني نسبت K2k+1, 2k+1 با قطر 5 به ازاي هر2£k  ارايه مي كنند. اما خانواده گراف هاي ارايه شده در اثباتشان آنهايي نيستند كه ادعا شده است. در اين مقاله تصحيحي از اين مقاله را ارايه مي كنيم.

 
كلید واژه: 


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

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