OurBigBook About$ Donate
 Sign in Sign up

Fulkerson–Chen–Anstee theorem

Wikipedia Bot (@wikibot,  1) Mathematics Fields of mathematics Discrete mathematics Theorems in discrete mathematics Theorems in graph theory
 0 By others on same topic  0 Discussions Create my own version
The Fulkerson–Chen–Anstee theorem is a result in graph theory, particularly related to the field of perfect graphs. The theorem establishes that certain properties hold for certain types of graphs, specifically focusing on the behavior of graph complements and their chromatic numbers. The theorem is often framed in the context of *perfect graphs*, which are defined as graphs where the chromatic number of the graph equals the size of the largest clique in the graph for every induced subgraph.

 Ancestors (6)

  1. Theorems in graph theory
  2. Theorems in discrete mathematics
  3. Discrete mathematics
  4. Fields of mathematics
  5. Mathematics
  6.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook