گراف هاي شبه فاصله متوازن

كارشناسي ارشد

مي¬گوييم G يك گراف شبهλ-- فاصله-متوازن است اگر براي هر جفت رئوس مجاور (u, v)، و عدد گوياي مثبت 1<λ ، تعداد رئوسي كه به راس u نزديكترند تا به رأس v ، λ برابر بزرگتر (يا λ برابر كوچكتر) از تعداد رئوسي است كه به رأس v نزديكترند تا رأس u . در اين پايان¬نامه با چند مثال و ساختار جالب به معرفي گراف شبهλ-- فاصله-متوازن مي¬پردازيم و ثابت مي¬كنبم كه هرگراف شبهλ- فاصله-متوازن يك گراف آزاد - مثلث است و همچنين اثبات مي¬كنيم كه فقط هرگراف شبهλ-- فاصله-متوازن با قطر 2 يك گراف كامل دوبخشي است.

191644

دانشگاه علم و صنعت ايران

دكتر سيد محمدكاظم حسيني پور

رياضي محض - جبر

دكتر مهدي علائيان