commit aebe490aed2aa6d9cc9dc1b74e898c076090654f parent 533439e72f6ac1aadf66efec312f888fb3a5f87d Author: Antoine Amarilli <a3nm@a3nm.net> Date: Wed, 19 Nov 2025 19:12:45 +0100 commit with codex Diffstat:
| graph_basic_notions | | | 1 | + |
| graph_product | | | 8 | ++++++++ |
2 files changed, 9 insertions(+), 0 deletions(-)
diff --git a/graph_basic_notions b/graph_basic_notions @@ -30,6 +30,7 @@ - [adjacency_matrix] - [adjacency_list] - [line_graph] +- [graph_product] Up: [graph] diff --git a/graph_product b/graph_product @@ -0,0 +1,8 @@ +# Graph product + +- [graph_direct_product] + - [chromatic_number] is at most the min of the chromatic number of the arguments and the inequality can be strict [shitov2019counterexamples] +- [graph_cartesian_product] + - [chromatic_number] is the sum of the two chromatic numbers: [Sabidussi's_theorem] + +Up: [graph_basic_notions]