On graph equivalences preserved under extensions

Details On graph equivalences preserved under extensions On graph equivalences preserved under extensions

2010-02-09

arxiv.org/abs/1002.1749v1

Mathematics

Combinatorics

Scientific paper

Let R be an equivalence relation on graphs. By the strengthening of R we mean the relation R' such that graphs G and H are in the relation R' if for every graph F, the union of the graphs G and F is in the relation R with the union of the graphs H and F. We study strengthenings of equivalence relations on graphs. The most important case that we consider concerns equivalence relations defined by graph properties. We obtain results on the strengthening of equivalence relations determined by the properties such as being a k-connected graph, k-colorable, hamiltonian and planar.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-124097