|
Abstract
|
ساختن كدهاي مبتني بر طرح هاي بلوكي و گرافهاي قوياً منظم، يكي از موضوعات مهمي است كه مورد علاقه بسياري از صنايع و
پژوهشگران قرار دارد. گراف Gبا nراس را قوياً منظم مي نامند هرگاه Gگرافي -kمنظم بوده و هر دو راس مجاور آن داراي
همسايه مشترك و هر دو راس غير مجاور آن داراي همسايه مشترك باشند. در اينصورت Gرا با نماد ) (n, k, , نمايش
ميدهند. دزا گراف ) (n, k, a, bكه b aميباشد نيز به گراف -kمنظمي گفته ميشود كه هر دو راس آن داراي aيا bهمسايه
مشترك باشند. ميتوان مشاهده كرد كه اگر Mماتريس مجاورت دزا گراف Gباشد، آنگاه داريم M2 = kI + aA + bBكه در آن
Aو Bماتريس مجاورت دو گرافي هستند كه بچههاي Gناميده ميشوند و به ترتيب با نمادهاي GAو GBنمايش داده ميشوند. يك
گراف قوياً دزا به دزا گرافي گفته ميشود كه بچههاي آن گراف هاي قوياً منظم باشند. در اين طرح ما به بررسي طيف گرافهاي قوياً
دزا خواهيم پرداخت
|