Discharging method (discrete mathematics)
id:
discharging-method-discrete-mathematics-286-7047955
title:
Discharging method (discrete mathematics)
text:
The discharging method is a technique used to prove lemmas in structural graph theory. Discharging is most well known for its central role in the proof of the four color theorem. The discharging method is used to prove that every graph in a certain class contains some subgraph from a specified list. The presence of the desired subgraph is then often used to prove a coloring result. Most commonly, discharging is applied to planar graphs.
Initially, a charge is assigned to each face and each verte
brand slug:
wiki
category slug:
encyclopedia
description:
Technique used to prove lemmas in structural graph theory
original url:
https://en.wikipedia.org/wiki/Discharging_method_(discrete_mathematics)
date created:
date modified:
2023-08-13T12:00:03Z
main entity:
{"identifier":"Q5281445","url":"https://www.wikidata.org/entity/Q5281445"}
image:
fields total:
13
integrity:
14