33 reputation
5
bio website
location
age
visits member for 1 year, 9 months
seen May 1 '13 at 18:32

Feb
7
awarded  Teacher
Dec
5
answered Find cycles in graphs which do not contain other cycles
Dec
5
comment Find cycles in graphs which do not contain other cycles
A bit further online research leads me to believe I'm looking for chordless cycles, would you agree? mathworld.wolfram.com/CycleChord.html
Dec
4
awarded  Supporter
Dec
4
revised Find cycles in graphs which do not contain other cycles
added 98 characters in body
Dec
4
comment Find cycles in graphs which do not contain other cycles
Thanks, that helps better than the previous answer :) Many of the nodes in my problem are likely to be part of easy-to-detect leafs, so my problem might be feasible.
Dec
4
accepted Find cycles in graphs which do not contain other cycles
Dec
4
comment Find cycles in graphs which do not contain other cycles
Me being slow - thanks, you've answered my question, have a great day!
Dec
4
comment Find cycles in graphs which do not contain other cycles
Essentially yes (or at least, it doens't represent my problem yet fully, but I think it provides a workable basis)
Dec
4
comment Find cycles in graphs which do not contain other cycles
I see you edit now: for my application both are the same, I only care for cycles as defined in graph theory, the location of the nodes on this cycle are less relevant.
Dec
4
comment Find cycles in graphs which do not contain other cycles
Thanks, I think you pinpointed the part of graphs I didn't get :) I was looking at them in a sense of maps, where nodes have fixed positions + edges, in stead of only edges. Would yo know of a way to describe my problem so that i can detect what I want to detect?
Dec
4
awarded  Scholar
Dec
4
comment Find cycles in graphs which do not contain other cycles
Ah, I had spotted that one and thought 'hmmm, that sounds interesting', but my lack of mathematical knowledge failed me - i couldn't see that was the solution. For my second question: what happens if the graph is non-planar?
Dec
4
awarded  Editor
Dec
4
awarded  Student
Dec
4
comment Find cycles in graphs which do not contain other cycles
I 've added a second link, does that one work?
Dec
4
revised Find cycles in graphs which do not contain other cycles
added 84 characters in body
Dec
4
asked Find cycles in graphs which do not contain other cycles