Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Número Geodésico
Número Geodésico
Resumen cada número entero positivo n ≥ 2 sólo hay una gráfica conexa de
A toda gráfica G = (V (G), A(G)) le corresponde su gráfica de lı́neas orden n que tiene el mayor número geodésico posible, es decir, n y
L(G) donde V (L(G)) = A(G) y dados u, v ∈ V (L(G)), uv ∈ A(L(G)) si u
es adyacente a v en G. Para dos vértices u y v de G el conjunto I[u, v], consta
esa gráfica es Kn.
de todos los vértices que se encuentran en uv − geodésica en G. Para S un
conjunto de vértices de G, definimos I[S] es la unión de todos los conjuntos
I[u, v], para vértices u y v en S. El número geodésico g(G) es la cardinalidad El número goedésico en las gráficas de lı́neas
mı́nima entre los subconjuntos S de V (G) con I[S] = V (G). En este trabajo
estudiamos algunos resultados del número geodésico para algunas gráficas de
lı́neas que se mencionan en el trabajo de Venkanagouda, Ashalatha, Venkates-
Algunos resultados
Figura 7: Gráfica de Wn y L(Wn) con n ≥ 6
ha y Munddebihal. Teorema 3. Para todo árbol T de orden n ≥ 3 y con k aristas termi-
nales, g(L(T )) = k.
Una cubierta de aristas de una gráfica G sin vértices aislados, es un En [2] se propone el Teorema 16 el cual es falso, ya que no se cumple
conjunto de aristas tal que cubre a todos los vértices de G. El número para Wn con n impar y n ≥ 9. Por lo cual, en este trabajo proponemos
de cubierta de aristas de G se denota por α1(G) y es una cubierta de el Teorema 17.
aristas de cardinalidad mı́nima.
Figura 4: Gráfica G0 y L(G0) de los Teorema 7