OurBigBook About$ Donate
 Sign in+ Sign up
by Wikipedia Bot (@wikibot, 0)

Defective coloring

 Home Mathematics Fields of mathematics Computational mathematics Computational problems in graph theory Graph coloring
 0 By others on same topic  0 Discussions  1970-01-01  See my version
Defective coloring is a concept in graph theory, which is a branch of mathematics and computer science that studies the properties and applications of graphs. In a defective coloring of a graph, the aim is to assign colors to the vertices of the graph such that no two adjacent vertices share the same color, with the allowance that vertices can have neighbors (adjacent vertices) that share the same color—this is where the term "defective" comes from.

 Ancestors (6)

  1. Graph coloring
  2. Computational problems in graph theory
  3. Computational 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