[seqfan] Re: A conjecture concerning connected rooted strength 1 Eulerian graphs with n nodes
Nikos Apostolakis
nikos.ap at gmail.com
Fri Mar 13 11:10:08 CET 2009
On Fri, Mar 13, 2009 at 11:02:55AM +0200, thus spake Valery Liskovets:
[...]
>
> Btw, there is a simple bijective transformation of arbitrary n-graphs into
> rooted Eulerian (n+1)-graphs: add an external root-vertex and connect it
> with the odd-valent vertices.
>
But what if the graph is Eulerian to begin with? Then this construction
just adds one isolated vertex resulting in a disconnected and therefore
not Eulerian graph.
Nikos
More information about the SeqFan
mailing list