• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage publications (all current information on this profile has been aggregated automatically from publisher and metadata sources).
  • Yair Caro, Zsolt Tuza
  • Mathematics, Computer Science
  • Journal of Graph Theory
  • 1991 (First Publication: 2 January 1991)
  • A vertex set Y in a (hyper)graph is called k-independent if in the sub(hyper)-graph induced by Y every vertex is incident to less than k edges. We prove a lower bound for the maximum cardinality of aContinue Reading
  • Zsolt Tuza
  • Mathematics, Computer Science
  • Discussiones Mathematicae Graph Theory
  • 1997
  • We survey the literature on those variants of the chromatic number problem where not only a proper coloring has to be found (i.e., adjacent vertices must not receive the same color) but some furtherContinue Reading