Exploració per autor "Montejano, Luis P."
Ara es mostren els items 1-3 de 3
-
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'editorialIn 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'editorialA 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'editorialA 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 ...