Single-conflict colouring

Zdeněk Dvořák1, Louis Esperet2, Ross J Kang3

  • 1Computer Science Institute (CSI) Charles University Prague Czech Republic.

Journal of Graph Theory
|April 23, 2021
PubMed

Related Concept Videos

Incomplete Dominance01:43

Incomplete Dominance

Gregor Mendel's work (1822 - 1884) was primarily focused on pea plants. Through his initial experiments, he determined that every gene in a diploid cell has two variants called alleles inherited from each parent. He suggested that amongst these two alleles, one allele is dominant in character and the other recessive. The combination of alleles determines the phenotype of a gene in an organism.
28.6K
Color Vision01:24

Color Vision

Color perception begins in the retina, the light-sensitive layer at the back of the eye. Two main theories explain how colors are seen: the trichromatic theory and the opponent-process theory. The trichromatic theory, proposed by Thomas Young in 1802 and extended by Hermann von Helmholtz in 1852, suggests that color vision is based on three types of cone receptors in the retina. These cones are sensitive to different but overlapping ranges of wavelengths corresponding to red, blue, and green.
1.0K
Monohybrid Crosses01:20

Monohybrid Crosses

Overview
235.2K
Robbers Cave04:49

Robbers Cave

During the 1950s, the landmark Robbers Cave experiment demonstrated that when groups must compete with one another, intergroup conflict, hostility, and even violence may result. At the Oklahoman summer camp, two troops of boys—termed the Rattlers and the Eagles—took part in a week-long tournament. During this time, their negativity culminated in derogatory name-calling, fistfights, and even vandalism and destruction of property. However, this work also revealed that such tension...
14.5K
Ladder Diagrams: Redox Equilibria01:30

Ladder Diagrams: Redox Equilibria

Ladder diagrams are useful tools for understanding redox equilibrium reactions, especially the effects of concentration changes on the electrochemical potential of the reaction. The vertical axis in the redox ladder diagrams represents the electrochemical potential, E. The area of predominance is demarcated using the Nernst equation.
Consider the Fe3+/Fe2+ half-reaction, which has a standard-state potential of +0.771 V. At potentials more positive than +0.771 V, Fe3+ predominates, whereas Fe2+...
593
Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.7K