On a characterization of a class of outerplanar graphs
المؤلفون:
Alameddine A F
تاريخ النشر:
1988
الاستشهاد المرجعي :
On a characterization of a class of outerplanar graphs A F AlameddineThe Arabian journal for science and engineering المجلة العربية للعلوم والهندسة Univeristy of Petroleum and MineralsVol 13 no 1 (January 1988) p p 97102Alameddine A F
الملخص:
لقد تم إيجاد حد أدنى للعدد فيبوناتشي f لجميع المخططات الخارجية العظمى G حيث أن الدالة (G)f هي عدد المخططات الجزئية الكاملة المكملة للمخطط G وتم عرض صفات بيانية لمجموعة من المخططات لتوضيح أن هذا الحد هو الأفضل حدوثا A lower bound is established on the Fibonacci number f for all maximal outerplanar graphs G where f(G) is the number of complete sub graphs of the complement graph of G A structural characterization of a family of graphs is presented to show that this bound is best possible
