On a characterization of a class of outerplanar graphs
Authors:
Alameddine A F
Issue Date:
1988
Citation:
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
Abstract:
لقد تم إيجاد حد أدنى للعدد فيبوناتشي 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
