Colouring stability two unit disk graphs

Details Colouring stability two unit disk graphs Colouring stability two unit disk graphs

2011-09-30

arxiv.org/abs/1110.0037v1

Mathematics

Combinatorics

Scientific paper

We prove that every stability two unit disk graph has chromatic number at
most 3/2 times its clique number.

Affiliated with

Also associated with

No associations

Rating

Colouring stability two unit disk graphs 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 stability two unit disk graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Colouring stability two unit disk graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-236496