Condicion de suma de grados y ciclo que contiene cada vertice de un subconjunto balanceado dado en grafos bipartitos balanceados

Daniel Brito, Lope Mata Marín, Henry Ramírez

Resumen


Sean G = (A [ B;E) un grafo bipartito balanceado conexo de orden 2n y U un sub- conjunto de V (G), con jU \ Aj = jU \ Bj. En este artículo se demuestra que si 1;1(S) = maxfd(a) + d(b) : a 2 S \ A y b 2 S \ Bg n + 1, para cada conjunto independiente S de
orden k(U) 2 + 1 en G[U] tal que S \ A 6= ; y S \ B 6= ;, entonces G contiene un ciclo que incluye todos los vertices de U, donde k(U) denota la mínima cardinalidad de un conjunto
de vertices de G que separan dos vertices de U en G.


Palabras clave


grafo bipartito balanceado, condicion de suma de grados, conjunto independiente, ciclo

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.