En la fuerte equitativa vértice 2-arboricidad de grafos bipartitos completos
Autores: Tao, Fangyun; Jin, Ting; Tu, Yiyou
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
En la fuerte equitativa vértice 2-arboricidad de grafos bipartitos completos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Partición
Gráfico
Conjunto de vértices
Bosques inducidos
Cota superior
Grado máximo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Una partición equitativa de un grafo es una partición del conjunto de vértices tal que los tamaños de cualquier par de partes difieren en a lo sumo uno. El - de , denotado por , es el entero más pequeño tal que se puede particionar equitativamente en bosques inducidos para cada , donde el grado máximo de cada bosque inducido es a lo sumo . En este artículo, proporcionamos un límite superior general para . Se obtienen valores exactos en algunos casos especiales.
Descripción
Una partición equitativa de un grafo es una partición del conjunto de vértices tal que los tamaños de cualquier par de partes difieren en a lo sumo uno. El - de , denotado por , es el entero más pequeño tal que se puede particionar equitativamente en bosques inducidos para cada , donde el grado máximo de cada bosque inducido es a lo sumo . En este artículo, proporcionamos un límite superior general para . Se obtienen valores exactos en algunos casos especiales.