The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [igraphm]

Questions related to the IGraph/M package for graph theory and network analysis.

Filter by
Sorted by
Tagged with
28
votes
2answers
2k views

How can I conveniently call igraph from Mathematica?

Mathematica has lots of functions for working with graphs and networks, but there are still some functionality holes that are provided by other packages. Also, due to the nature of graph theory, ...
7
votes
2answers
377 views

Isomorphism of colored multigraphs

Recently I discovered for myself IGraphM package and find it really great! << IGraphM` I am still learning its basic functionality. I need to verify ...
6
votes
1answer
108 views

IGraph/M Library - ConfigurationModel

I am trying to reproduce a network generated by a configuration model given degree vector truncated power law distribution. I am relying on the following function from the IGraph/M package for ...
6
votes
1answer
65 views

Loading IGraphM on a Remote Cluster

I am trying to load IGraphM on a remote cluster at a university. I can load the program, then install the package, which is successful I then run <<IGraphM, ...
5
votes
0answers
87 views

Graph problem with IGraphM package

Consider the graph: ...
4
votes
2answers
66 views

Adding edges to a TreeForm of an expression

Say I have an expression {1,{{2,3},4}}. It's TreeForm looks as follows: {1,{{2,3},4}} //TreeForm Now, on each level of that ...
4
votes
1answer
128 views

IGraph/M Documentation issue

When consulting the IGRaph/M documentation like this: << IGraphM` IGDocumentation[] I get this as an output: ...
3
votes
2answers
56 views

Issue with displaying a tree graph after deleting a vertex

Say, I have an expression tree: g = IGExpressionTree[ {{{1,2},{{3,4},{5,6}}},7}, VertexLabels -> "Name"] From that tree I want to delete all the vertices ...
2
votes
2answers
135 views

Demonstrate that graphs with different colors of vertices/edges are not isomorphic

I am asking explicitly about the IGraphM package. I do the following: ...
2
votes
1answer
37 views

Edge coloring of multigraphs with IGraph/M

Does the current implementation of IGMinimumEdgeColoring and IGChromaticIndex in IGraph/M work with multigraphs? I recall ...
1
vote
0answers
39 views

Alternatives for chromatic number in graphs

The function IGChromaticNumber in IGraph works great, so well, that I have been able to check the chromatic number of graphs with max degree 12 with over a thousand vertices in a relatively short ...
0
votes
1answer
53 views

Forced colorings with IGraph/M

Is it possible to force the colors of certain vertices in a graph so that the function which finds a minimum coloring will then extend the partial coloring with the fewest possible number of extra ...
0
votes
0answers
23 views

Coloring individual edges of a multigraph each with its own color

Could someone tell me how to color two different edges between the same two vertices with a different color? The last time a related question was asked is 4 years ago, so I am wondering if the ...
0
votes
0answers
28 views

How to find mutually exclusive subgraphs from a list a subgraphs to cover all nodes in a graph?

A list of 132 subgraphs (each with 4 nodes) is also available. A given node is available in multiple subgraphs. How can I find 17 subgraphs that are mutually exclusive (i.e., one node can be present ...
0
votes
0answers
55 views

Generating all possible subgraphs from an adjacency matrix

I have an adjacency matrix given by am. I want to generate all possible subgraphs with 6 nodes. Here is the code I am using to generate them. But, I am getting some error: ...