is a graph planar?

Asked by Dror Kenett on 2009-12-10

I am looking for a way in matlab to know whether a given graph is planar or not. I know there is a simple function for this in mathematica, and was wondering whether there is such for matlab.

Question information

Language:
English Edit question
Status:
Answered
For:
Matlab BGL Edit question
Assignee:
No assignee Edit question
Last query:
Last reply:
Revision history for this message
David Gleich (dgleich) said :
#1

Hi,

I am not aware of a built-in Matlab function to test graph planarity.

MatlabBGL has a function to test if a graph is planar.

test_planar_graph

David

On Thu, Dec 10, 2009 at 8:29 AM, Dror Kenett
<email address hidden> wrote:
> New question #93601 on Matlab BGL:
> https://answers.launchpad.net/matlab-bgl/+question/93601
>
> I am looking for a way in matlab to know whether a given graph is planar or not. I know there is a simple function for this in mathematica, and was wondering whether there is such for matlab.
>
> --
> You received this question notification because you are an answer
> contact for Matlab BGL.
>

Can you help with this problem?

Provide an answer of your own, or ask Dror Kenett for more information if necessary.

To post a message you must log in.