Skip to main content
added 2 characters in body; edited title
Source Link
David Roberts
  • 35.4k
  • 11
  • 124
  • 348

Mac Lane  - like -like condition for intrinsically linked graphs?

If any embedding of your graph in 3-space has 2two cycles that are linked, then your graph is intrinsically linked (such as the Petersen graph). These graphs generalise non-planar graphs since for example any flat projection of these graphs will also be non-planar.

Non-planar graphs can also be characterised by Mac Lane's condition: there is a cycle basis with a cycle sharing an edge with more than 2 cycles - i.e. the graph has a non-trivial cycle involving a non-planar edge. This is informative since it gives a more constructive explanation of non-planarity -, rather than just a forbidden minors characterisation.

I would like to understand better the way that linked graphs generalise non-planar graphs. Is there a condition analogous to Mac LanesLane's condition that characterises linked graphs?

Mac Lane  - like - condition for intrinsically linked graphs?

If any embedding of your graph in 3-space has 2 cycles that are linked, then your graph is intrinsically linked (such as the Petersen graph). These graphs generalise non-planar graphs since for example any flat projection of these graphs will also be non-planar.

Non-planar graphs can also be characterised by Mac Lane's condition: there is a cycle basis with a cycle sharing an edge with more than 2 cycles - i.e. the graph has a non-trivial cycle involving a non-planar edge. This is informative since it gives a more constructive explanation of non-planarity - rather than just a forbidden minors characterisation.

I would like to understand better the way that linked graphs generalise non-planar graphs. Is there a condition analogous to Mac Lanes condition that characterises linked graphs?

Mac Lane-like condition for intrinsically linked graphs?

If any embedding of your graph in 3-space has two cycles that are linked, then your graph is intrinsically linked (such as the Petersen graph). These graphs generalise non-planar graphs since for example any flat projection of these graphs will also be non-planar.

Non-planar graphs can also be characterised by Mac Lane's condition: there is a cycle basis with a cycle sharing an edge with more than 2 cycles i.e. the graph has a non-trivial cycle involving a non-planar edge. This is informative since it gives a more constructive explanation of non-planarity, rather than just a forbidden minors characterisation.

I would like to understand better the way that linked graphs generalise non-planar graphs. Is there a condition analogous to Mac Lane's condition that characterises linked graphs?

Source Link

Mac Lane - like - condition for intrinsically linked graphs?

If any embedding of your graph in 3-space has 2 cycles that are linked, then your graph is intrinsically linked (such as the Petersen graph). These graphs generalise non-planar graphs since for example any flat projection of these graphs will also be non-planar.

Non-planar graphs can also be characterised by Mac Lane's condition: there is a cycle basis with a cycle sharing an edge with more than 2 cycles - i.e. the graph has a non-trivial cycle involving a non-planar edge. This is informative since it gives a more constructive explanation of non-planarity - rather than just a forbidden minors characterisation.

I would like to understand better the way that linked graphs generalise non-planar graphs. Is there a condition analogous to Mac Lanes condition that characterises linked graphs?