• On the connectivity and superconnected graphs with small diameter 

      Balbuena Martínez, Maria Camino Teófila; Marshall, Kim; Montejano, Luis P. (2010-03-06)
      Article
      Accés restringit per política de l'editorial
      In this paper, first we prove that any graph G is 2-connected if diam (G)≤ g-1 for even girth g, and for odd girth g and maximum degree $\Delta$ ≤ 2$\delta$-1 where $\delta$ is the minimum degree. Moreover, we prove that ...
    • On the superconnectivity in graphs with odd girth g and even girth h 

      Balbuena Martínez, Maria Camino Teófila; Montejano, Luis P. (2009-09)
      Article
      Accés restringit per política de l'editorial
      A maximally connected graph G of minimum degree δ is said to be superconnected (for short super-κ) if all disconnecting sets of cardinality δ are the neighborhood of some vertex of degree δ. Sufficient conditions on the ...
    • Superconnectivity of graphs with odd girth g and even girth h 

      Montejano, Luis P.; Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro (2009-09)
      Text en actes de congrés
      Accés restringit per política de l'editorial
      A maximally connected graph G of minimum degree δ is said to be superconnected (for short super-κ) if all disconnecting sets of cardinality δ are the neighborhood of some vertex of degree δ. Sufficient conditions on the ...