• A sufficient condition for Pk-path graphs being r-connected 

      Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro (2007-08)
      Article
      Accés obert
      Given an integer k≥1 and any graph G; the path graph $P_k(G)$ has for vertices the paths of length k in G, and two vertices are joined by an edge if and only if the intersection of the corresponding paths forms a path of ...
    • On the connectivity and restricted edge-connectivity of 3-arc graphs 

      Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro (Iniciativa Digital Politècnica, 2011)
      Text en actes de congrés
      Accés obert
      A 3−arc of a graph G is a 4-tuple (y, a, b, x) of vertices such that both (y, a, b) and (a, b, x) are paths of length two in G. Let ←→G denote the symmetric digraph of a graph G. The 3-arc graph X(G) of a given graph G is ...
    • On the restricted arc-connectivity of s-geodetic digraphs 

      Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro (2010-10)
      Article
      Accés restringit per política de l'editorial
      For a strongly connected digraph D the restricted arc-connectivity λ′(D) is defined as the minimum cardinality of an arc-cut over all arc-cuts S satisfying that D - S has a non-trivial strong component D₁ such that D-V ...
    • On the vulnerability of some families of graphs 

      Moreno Casablanca, Rocío; Díanez, Ana R.; García-Vázquez, Pedro (Iniciativa Digital Politècnica, 2011)
      Text en actes de congrés
      Accés obert
      The toughness of a noncomplete graph G is defined as τ (G) = min{|S|/ω(G − S)}, where the minimum is taken over all cutsets S of vertices of G and ω(G − S) denotes the number of components of the resultant graph G − S by ...
    • On the λ'-optimality of s-geodetic digraphs 

      Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro (Iniciativa Digital Politècnica, 2011)
      Text en actes de congrés
      Accés obert
      For a strongly connected digraph D the restricted arc-connectivity λ'(D) is defined as the minimum cardinality of an arc-cut over all arc-cuts S satisfying that D − S has a non trivial strong component D1 such that D − V ...
    • Subdivisions in a bipartite graph 

      Balbuena Martínez, Maria Camino Teófila; Cera, Martín; García-Vázquez, Pedro; Valenzuela, Juan Carlos (Iniciativa Digital Politècnica, 2011)
      Text en actes de congrés
      Accés obert
      Given a bipartite graph G with m and n vertices, respectively,in its vertices classes, and given two integers s, t such that 2 ≤ s ≤ t, 0 ≤ m−s ≤ n−t, and m+n ≤ 2s+t−1, we prove that if G has at least mn−(2(m−s)+n−t) edges ...
    • 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 ...