On graph coloring check-digit method

Details On graph coloring check-digit method On graph coloring check-digit method

2002-11-20

arxiv.org/abs/math/0211317v1

Mathematics

Combinatorics

7 pages, paper sumitted to Applied Mathematics Letters (Elsevier)

Scientific paper

We show a method how to convert any graph into the binary number and vice versa. We derive upper bound for maximum number of graphs, that, have fixed number of vertices and can be colored with n colors (n is any given number). Proof for the result is outlined. Next, graph coloring based check-digit scheme is proposed. We use quantitative result derived, to show, that feasibility of the proposed scheme increases with size of the number which digits are checked, and overall probability of digits errors.

Affiliated with

Also associated with

No associations

Rating

On graph coloring check-digit method 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 On graph coloring check-digit method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On graph coloring check-digit method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-55487