Sea un grafo. La arboricidad de vértices (aristas) de , denotada por , es el número mínimo de subconjuntos en los cuales el conjunto de vértices (aristas) de puede ser particionado de manera que cada subconjunto induzca un subgrafo acíclico. Sea una secuencia gráfica y sea la clase de realizaciones de . Demostramos que si , entonces existen enteros y tales que tiene una realización con si y solo si es un entero que satisface . Así, para una secuencia gráfica arbitraria y , los dos invariantes y surgen naturalmente y por lo tanto . Escribimos para la secuencia de grados de un grafo -regular de orden . Demostramos que . Consideramos el problema extremal correspondiente sobre arboricidad de vértices y obtenemos en todas las situaciones y para todos los .
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Soluciones positivas para problemas de valor en la frontera de Neumann de ecuaciones diferenciales impulsivas de segundo orden en espacios de Banach
Artículo:
Aplicaciones Armónicas y Estabilidad en las variedades de -Kenmotsu
Artículo:
Modelización matemática de fachadas de doble piel en el norte de China
Artículo:
Los conmutadores de integrales fraccionarias en espacios de Herz generalizados.
Artículo:
Optimización y evaluación biobjetiva de estrategias de prioridad de señales de tránsito en el segmento de parada a parada de autobús