On a conjecture concerning vertex-transitive graphs

Details On a conjecture concerning vertex-transitive graphs On a conjecture concerning vertex-transitive graphs

2009-05-14

arxiv.org/abs/0905.2420v2

Mathematics

Combinatorics

5 pages, corrected typos

Scientific paper

In this article we define a minor relation, which is stronger than the classical one, but too strong to become a well-quasi-order on the class of finite graphs. Nevertheless, with this terminology we are able to introduce a conjecture, which would imply the Lovasz conjecture and give an interesting insight on the symmetry of vertex-transitive graphs, if true. Though it could become an approach to solve the Lovasz conjecture. These ideas were first introduced by the author in his Diploma Thesis.

Affiliated with

Also associated with

No associations

Rating

On a conjecture concerning vertex-transitive 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 On a conjecture concerning vertex-transitive graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a conjecture concerning vertex-transitive graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-523404