Resumen

Sea un grafo conectado con grado mínimo y conectividad de vértices . El grafo es -conectado si , máximamente conectado si , y súper-conectado si cada corte mínimo de vértices aísla un vértice de grado mínimo. En este artículo, presentamos condiciones suficientes para que un grafo con un grado mínimo dado sea -conectado, máximamente conectado o súper-conectado en función del número de aristas, el radio espectral del grafo y su complemento, respectivamente. También se presentan resultados análogos para grafos libres de triángulos con grado mínimo dado para ser -conectados, máximamente conectados o súper-conectados.

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Conectado; Grado mínimo; Conectividad de vértices; -conectado; Conectado de forma máxima; Superconectado
• Keywords:Connected; Minimum degree; Vertex-connectivity; -connected; Maximally connected; Super-connected