Χ-bounded
id:
bounded-300-1155439
title:
Χ-bounded
text:
In graph theory, a χ -bounded family F of graphs is one for which there is some function f such that, for every integer t the graphs in F with t = ω can be colored with at most f colors. The function f is called a χ -binding function for F . These concepts and their notations were formulated by András Gyárfás. The use of the Greek letter chi in the term χ -bounded is based on the fact that the chromatic number of a graph G is commonly denoted χ . An overview of the area can be found in a survey
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/%CE%A7-bounded
date created:
date modified:
2024-02-03T23:43:05Z
main entity:
{"identifier":"Q48999677","url":"https://www.wikidata.org/entity/Q48999677"}
image:
fields total:
13
integrity:
13