TY - JOUR
AU - De Ita, Guillermo
AU - Bello López, Pedro
AU - Contreras González, Meliza
PY - 2023/03/01
Y2 - 2023/03/27
TI - Extreme Topologies on Bipolygonal Graphs and Dinamic Trees
JF - International Journal of Combinatorial Optimization Problems and Informatics
JA - Int. Journal of COP and Infor.
VL - 14
IS - 1
SE - Articles
DO -
UR - https://ijcopi.org/ojs/article/view/335
SP - 19-26
AB - <p>We show how properties of the sequence β<sub>i,j</sub>, which represents the product between two Fibonacci's numbers F<sub>i</sub> × F<sub>j</sub>, can be used for the computation of the Merrifield-Simmons index on bipolygonal graphs and trees.</p><p>We show that the extreme values of the Merrifield-Simmons index on bipolygonal graphs are found in two consecutive columns of the table β<sub>i,j</sub> k=i+j=1,...,n. The minimum value in β<sub>3,k-3</sub> and the maximum value in β<sub>4,k-4</sub>. On the other hand we show that i(T<sub>n</sub> ∪ {{v<sub>p</sub>, v}}) is minimum when v is a new leaf node, and its father v<sub>p</sub> was also a leaf node in T<sub>n</sub>.</p><p>Our methods does not require the explicit computation of the number of independent sets of the involved graphs. Instead, it is based on applying the edge and vertex division rules to decompose the initial graph.</p>
ER -