Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Generalized local colorings of graphs

  • Miroslaw Truszczyński

Producción científica: Articlerevisión exhaustiva

12 Citas (Scopus)

Resumen

Let k be a fixed positive integer and let H be a graph with at least k + 1 edges. A local (H, k)-coloring of a graph G is a coloring of the edges of G such that edges of no subgraph of G isomorphic to a subgraph of H are colored with more than k colors. In the paper we investigate properties of local (H, k)-colorings. We prove the Ramsey property for such colorings, establish conditions for the density property and the bipartite version of the Ramsey theorem to hold, and prove the induced variant of the Ramsey theorem with forbidden large cliques.

Idioma originalEnglish
Páginas (desde-hasta)178-188
Número de páginas11
PublicaciónJournal of Combinatorial Theory, Series B
Volumen54
N.º2
DOI
EstadoPublished - mar 1992

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Huella

Profundice en los temas de investigación de 'Generalized local colorings of graphs'. En conjunto forman una huella única.

Citar esto