Intro For Graphs

[danba...@googlemail.com]

Hi all,

I have kept an eye on this for a while and often see some graph notation being used in discussion - is there a good resource that somebody with a very basic/rough background with mathematics could look into? Specifically from a programmer's background?

Dan

[Greg Egan]

Hi Dan

If you're talking about drawing a superpermutation as a "2-cycle graph" or as a "Hamiltonian path", I describe both of these things here:

https://www.gregegan.net/SCIENCE/Superpermutations/Superpermutations.html

Apart from the 2-cycle graphs, other people have come up with various constructions and notations that might not be in wider use in graph theory, but have been devised on an ad hoc basis to discuss their particular approach. In that case, you might need to ask a question of someone using that notation.

Greg

> --
> You received this message because you are subscribed to the Google Groups "Superpermutators" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to superpermutato...@googlegroups.com.
> To view this discussion on the web, visit https://groups.google.com/d/msgid/superpermutators/7a461fa9-6bea-4f5e-9886-5700c1bc7719n%40googlegroups.com.

[danba...@googlemail.com]

Hi Greg,

Thank you for the quick reply.

> If you're talking about drawing a superpermutation as a "2-cycle graph" or as a "Hamiltonian path", I describe
> both of these things here:

I will be sure to check this resource out - I have come across your page a few times now but really only read the minimal length part (and probably didn't really understand it all so well).

> Apart from the 2-cycle graphs, other people have come up with various constructions and notations that might
> not be in wider use in graph theory, but have been devised on an ad hoc basis to discuss their particular
> approach. In that case, you might need to ask a question of someone using that notation.

That explains alot! Hopefully I'll better understand when I get the basics down.

Dan