vs140580

495 Reputation

8 Badges

5 years, 41 days

MaplePrimes Activity


These are questions asked by vs140580

Is their way to create a Random simple directed graph using random graphs package

RandomDigraph function I dont see an option to restrict it to give only simple graphs

Kind help if any code or way I can do that

One more thing is I dont see any directed special graph in maple

Given a planar graph G 

i) How to find the degrees of the regions of G

ii) The edges in each region as sets

iii) edges in the intersection of regions

Anyone know about a Hypergraph package for maple like

HyperNetX in Python

https://pnnl.github.io/HyperNetX/build/overview/index.html

Is their anyway we can use python packages in maple

Let S be a set S={E1,E2,E3,E4,.....,Ek}  where E1 is a set of edges, E2 is another set of edges etc.

that like E1={{1,2},{2,3},..}, E2={{3,4},{1,2},....} , now we need to pick all possible  distinct sets of  size L  from the k sets of S such that the 

{E1,E2,E3,....,EL} are mutually disjoint with each other in other.

Ei intersect Ej is null no edge in common for i  not equal to j    where i, j varies from 1 to L.

F is the function which takes to parameters set S and L.

F(S,L)  then returns all possible sets which are such that {E1,E2,E3,....,EL} are mutually disjoint with each other in other.

Here mutually disjoint in graph theory terms they are edge-disjoint mutually 

Respected sir,

It looks like the Maple function IsSubgraphIsomorphic(G1,G2) function I think it is developled from the

phyton networkx package function 

GraphMatcher.subgraph_is_isomorphic()   The source python code for this is in this link below

networkx.algorithms.isomorphism.ismags — NetworkX 2.8.6 documentation

Now Can considering the Graphs G1 and G2 as vertex labeled graphs can we tweek the function in such way that rather than just to return true based on shape The function will now take a new parameter extra

IsSubgraphIsomorphic(G1,G2,Label=True or False)

If Label= True the then the function will return true if their is a subgraph G1 isomorphic in G2 with the same type of labels exists then it returns true and also returns that graph G1 edges based on those labels in G2.

Can anyone help please your help will be acknolwedged surely

Intially let it be for the undirected graph cases only.

First 9 10 11 12 13 14 15 Last Page 11 of 25