An upper bound on the fibonacci number of a maximal outer planar graph
Auteur(s):
Alameddine A F
Date de publication:
1983
Référence bibliographique:
An upper bound on the fibonacci number of a maximal outer planar graph A F AlameddineThe Arabian journal for science and engineering المجلة العربية للعلوم والهندسة Univeristy of Petroleum and MineralsVol 8 no 2 (April 1983) p p 129131Alameddine A F
Résumé:
إن عدد فيبوناتشي ف (خ) لمخطط بسيط خ هو عدد المخططات الجزئية الكاملة لمكملة المخطط خ نجد في هذا البحث حدا أعلى للعدد ف لمجموعة أكبر مخططات سطحية ذات رؤوس خارجية ونبرهن بأن هذا العدد هو أفضل حد ممكن وبالتحديد نستنتج أن ف (خ) لا يزيد عن ف ن 1، حيث أن (خ) هو أكبر مخطط سطحي ذو رؤوس خارجية لا يقل عددها عن ثلاثة، وف ن هو العدد العدد النوني في متتالية فيبوناتشي The Fibonacci number f (G) of a simple graph G is the number of complete subgraphs of the complement graph of G An upper bound on f is established for all maximal outerplanar graphs and this bound is proved to be the best possible In particular it is shown that f (G) Fn 1 where G is a maximal outerplanar graph of order n 3 and Fn is the nth number in the Fibonacci sequence
