Questions tagged [igraphm]
Questions related to the IGraph/M package for graph theory and network analysis.
16
questions
6
votes
1answer
100 views
How to prevent IGraph/M from printing that annoying startup message?
When I load IGraph/M, it prints an annoying startup message. How can I avoid this?
1
vote
1answer
92 views
Generating non isomorphic graphs
Is it possible to generate all non isomorphic graphs of given order (small) and size with Mathematica (and IGraph?)? I don’t immediately see how to do that, and if this is not possible without ...
0
votes
1answer
39 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 ...
1
vote
1answer
57 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 ...
1
vote
0answers
55 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 ...
2
votes
1answer
46 views
Edge coloring of multigraphs with IGraph/M
Does the current implementation of IGMinimumEdgeColoring and IGChromaticIndex in IGraph/M work with multigraphs? I recall ...
3
votes
2answers
61 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 ...
4
votes
2answers
79 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 ...
0
votes
0answers
67 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:
...
5
votes
0answers
91 views
6
votes
1answer
164 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
67 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, ...
7
votes
2answers
460 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 ...
2
votes
2answers
151 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:
...
4
votes
1answer
137 views
IGraph/M Documentation issue
When consulting the IGRaph/M documentation like this:
<< IGraphM`
IGDocumentation[]
I get this as an output:
...
29
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, ...
