Rainbow Graphs and Switching Classes

Details Rainbow Graphs and Switching Classes Rainbow Graphs and Switching Classes

2011-08-31

arxiv.org/abs/1108.6143v2

Mathematics

Combinatorics

Minor edit

Scientific paper

A rainbow graph is a graph that admits a vertex-coloring such that every
color appears exactly once in the neighborhood of each vertex. We investigate
some properties of rainbow graphs. In particular, we show that there is a
bijection between the isomorphism classes of n-rainbow graphs on 2n vertices
and the switching classes of graphs on n vertices.

Affiliated with

Also associated with

No associations

Rating

Rainbow Graphs and Switching Classes 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 Rainbow Graphs and Switching Classes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rainbow Graphs and Switching Classes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-625369