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

• Brito, Daniel ^[1] ; Mata Marín, Lope ^[1] ; Ramírez, Henry ^[2]
  1. [1] Universidad de Oriente

     Universidad de Oriente

     Venezuela

     
  2. [2] Universidad Politecnica Clodosbaldo Russian
• Localización: Divulgaciones matemáticas, ISSN-e 1315-2068, Vol. 20, Nº. 1, 2019 (Ejemplar dedicado a: Divulgaciones Matemáticas), págs. 16-38
• Idioma: español
• Texto completo no disponible (Saber más ...)
• 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 deorden 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 conjuntode vertices de G que separan dos vertices de U en G.