Un límite superior ajustado en el orden promedio de conjuntos dominantes de un grafo

Resumen En este artículo estudiamos el orden promedio de conjuntos dominantes en un grafo. Al igual que otros parámetros gráficos promedio, los gráficos extremos son de interés. Beaton y Brown conjeturaron que para todos los grafos de orden sin vértices aislados. Recientemente, Erey demostró la conjetura para bosques sin vértices aislados. En este artículo demostramos la conjetura y clasificamos qué grafos tienen. También usamos nuestros límites para demostrar una versión promedio de la conjetura de Vizing.