Skip to main content
added 95 characters in body
Source Link
Hao S
  • 111
  • 2
  • 11

Given a multigraph embedded in the plane call a maximal set of parallel edges between $u,v$ such that only one of the induced faces contains nodes besides $u$ or $v$ a topologically parallel set (tell me if there is standard terminology for this).

Given a topologically parallel set $S$ of edges between $u$ and $v$ we say that an edge $e$ dipsinto the set $S$ if $e$ intersects some but not all edges of $S$.

Is it true that Given a multigraph $G$ with an embedding $\phi$, there is an embedding $\phi'$ with $\phi(V) = \phi'(V)$, preserving the topologically parallel sets such that no edge $e$ dips into a topologically parallel set. Further if two edges cross in $\phi'$, then they cross in $\phi$.

I'm fairly sure this is true simply perturb the drawing so that edges no longer dip into topologcially parallel sets. Transformation of <span class=$\phi$ into $\phi'$" />

I also posted this here https://math.stackexchange.com/questions/4937351/dipping-into-sets-of-parallel-edges-in-graph-drawings

Given a multigraph embedded in the plane call a maximal set of parallel edges between $u,v$ such that only one of the induced faces contains nodes besides $u$ or $v$ a topologically parallel set (tell me if there is standard terminology for this).

Given a topologically parallel set $S$ of edges between $u$ and $v$ we say that an edge $e$ dipsinto the set $S$ if $e$ intersects some but not all edges of $S$.

Is it true that Given a multigraph $G$ with an embedding $\phi$, there is an embedding $\phi'$ with $\phi(V) = \phi'(V)$, preserving the topologically parallel sets such that no edge $e$ dips into a topologically parallel set. Further if two edges cross in $\phi'$, then they cross in $\phi$.

I'm fairly sure this is true simply perturb the drawing so that edges no longer dip into topologcially parallel sets.

I also posted this here https://math.stackexchange.com/questions/4937351/dipping-into-sets-of-parallel-edges-in-graph-drawings

Given a multigraph embedded in the plane call a maximal set of parallel edges between $u,v$ such that only one of the induced faces contains nodes besides $u$ or $v$ a topologically parallel set (tell me if there is standard terminology for this).

Given a topologically parallel set $S$ of edges between $u$ and $v$ we say that an edge $e$ dipsinto the set $S$ if $e$ intersects some but not all edges of $S$.

Is it true that Given a multigraph $G$ with an embedding $\phi$, there is an embedding $\phi'$ with $\phi(V) = \phi'(V)$, preserving the topologically parallel sets such that no edge $e$ dips into a topologically parallel set. Further if two edges cross in $\phi'$, then they cross in $\phi$.

I'm fairly sure this is true simply perturb the drawing so that edges no longer dip into topologcially parallel sets. Transformation of <span class=$\phi$ into $\phi'$" />

I also posted this here https://math.stackexchange.com/questions/4937351/dipping-into-sets-of-parallel-edges-in-graph-drawings

Source Link
Hao S
  • 111
  • 2
  • 11

Dipping into sets of parallel edges in graph drawings

Given a multigraph embedded in the plane call a maximal set of parallel edges between $u,v$ such that only one of the induced faces contains nodes besides $u$ or $v$ a topologically parallel set (tell me if there is standard terminology for this).

Given a topologically parallel set $S$ of edges between $u$ and $v$ we say that an edge $e$ dipsinto the set $S$ if $e$ intersects some but not all edges of $S$.

Is it true that Given a multigraph $G$ with an embedding $\phi$, there is an embedding $\phi'$ with $\phi(V) = \phi'(V)$, preserving the topologically parallel sets such that no edge $e$ dips into a topologically parallel set. Further if two edges cross in $\phi'$, then they cross in $\phi$.

I'm fairly sure this is true simply perturb the drawing so that edges no longer dip into topologcially parallel sets.

I also posted this here https://math.stackexchange.com/questions/4937351/dipping-into-sets-of-parallel-edges-in-graph-drawings