Resumen

LENES, Eber; GARCIA, Henry; FIGUEROA, Ariel  y  MERCADO B., Fabian. Grafos extremales para α-índice. Integración - UIS [online]. 2020, vol.38, n.1, pp.15-31.  Epub 27-Feb-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 .

Palabras clave : Oruga; diámetro; distancia; índice; árbol..

        · resumen en Inglés     · texto en Inglés     · Inglés ( pdf )