7 views

1 Answers

In graph theory, path coloring usually refers to one of two problems:

In both the above problems, the goal is usually to minimise the number of colors used in the coloring. In different variants of path coloring, G {\displaystyle G} may be a simple graph, digraph or multigraph.

7 views

Related Questions

What is B-coloring?
1 Answers 5 Views
What is Defective coloring?
1 Answers 4 Views
What is Exact coloring?
1 Answers 6 Views
What is Hamiltonian coloring?
1 Answers 4 Views
What is Incidence coloring?
1 Answers 10 Views
What is Oriented coloring?
1 Answers 7 Views
What is Strong coloring?
1 Answers 6 Views
What is Road coloring theorem?
1 Answers 10 Views