logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro