Abstract

LENES, Eber; GARCIA, Henry; FIGUEROA, Ariel  and  MERCADO B., Fabian. Grafos extremales para α-índice. Integración - UIS [online]. 2020, vol.38, n.1, pp.15-31.  Epub Feb 27, 2020. ISSN 0120-419X.  https://doi.org/10.18273/revint.v38n1-2020002.

Sea N(G) el número de vértices del grafo G. Sean Pl(Bi) los árboles obtenidos del camino Pl y los árboles B1,B2,...,Bl, identificando el vértice raíz de Bi con el i-th vértice de Pl. Sea V m n = {Pl(Bi) : N(Pl(Bi)) = n;N(Bi) ≥ 2;l ≥ m}. En este artículo determinamos el árbol que tiene el α-índice más grande entre todos los árboles en V m n .

Keywords : Oruga; diámetro; distancia; índice; árbol..

        · abstract in English     · text in English     · English ( pdf )