Colouring the Square of the Cartesian Product of Trees

Details Colouring the Square of the Cartesian Product of Trees Colouring the Square of the Cartesian Product of Trees

2010-08-13

arxiv.org/abs/1008.2250v1

Discrete Maths. & Theoretical Computer Science 13.2:109-112, 2011

Mathematics

Combinatorics

Scientific paper

We prove upper and lower bounds on the chromatic number of the square of the
cartesian product of trees. The bounds are equal if each tree has even maximum
degree.

Affiliated with

Also associated with

No associations

Rating

Colouring the Square of the Cartesian Product of Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Colouring the Square of the Cartesian Product of Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Colouring the Square of the Cartesian Product of Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-502945