Generalized local colorings of graphs

Miroslaw Truszczyński

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)178-188
Number of pages11
JournalJournal of Combinatorial Theory, Series B
Volume54
Issue number2
DOIs
StatePublished - Mar 1992

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Generalized local colorings of graphs'. Together they form a unique fingerprint.

Cite this