Linked Questions

5 votes
5 answers
2k views

How can I compute the chromatic number of a graph?

I'm starting in Wolfram Mathematica. I saw that MinimumVertexColoring [g] could be used to calculate the chromatic number of a graph, but ...
David Betancourt M.'s user avatar
6 votes
3 answers
2k views

How to find all graph isomorphisms in FindGraphIsomorphism

I found the second definition of the function FindGraphIsomorphism not working. Here's the definition Mathematica 8 gives: ...
9527's user avatar
  • 529
16 votes
2 answers
1k views

Listing subgraphs of G isomorphic to SubG

If I have an undirected graph G, how could I write a function in Mathematica to obtain a list of subgraphs of G that are isomorphic to some other undirected graph SubG? I'd like to learn how to ...
WideEyed's user avatar
  • 433
9 votes
2 answers
515 views

Is there a bug in FindClique?

If h is a graph, FindClique[g, {n}] should return a clique on exactly $n$ vertices if one exists in ...
Juho's user avatar
  • 1,825
8 votes
3 answers
2k views

Fast code to generate large random graph with fixed degree sequence

I'm trying to create a function so to generate large random graph with a fixed degree sequence $\{v_1,v_2,\dots,v_N\}$, where $N$ is the number of vertices in the graph. The Mathematica function that ...
sam84's user avatar
  • 497
18 votes
1 answer
2k views

Installing CRAN Packages

When I install RLink: Needs["RLink`"] InstallR[] then evaluate the command ...
Eric Brown's user avatar
  • 4,426
12 votes
2 answers
966 views

Determining whether two $k$-chromatic graphs are isomorphic (respecting vertex coloration)

Consider the case where I have two $k$-chromatic graphs $G_1$ and $G_2$, i.e. two graphs where individual vertices can be colored with one of a set of $k$ total colors, and I would like to determine ...
M.Y.'s user avatar
  • 175
7 votes
2 answers
412 views

Is there something akin to "SubgraphIsomorphismQ" in Mathematica 9?

Provided two unlabeled graphs, $G$ and $H$, I would like to test where $H$ is a subgraph of $G$. In other words, I'd like to test whether we can prune some fixed number of vertices or edges from $G$ ...
PinoAir's user avatar
  • 221
14 votes
1 answer
1k views

Using a different R version with RLink

I wish to use a different version of R than what is provided by Mathematica 9. For example, I want to use the Macports version of R, where R_HOME is ...
Eric Brown's user avatar
  • 4,426
8 votes
2 answers
417 views

Is there something wrong with VertexConnectivity

Note: this is fixed in version 10. As I noticed in the documentation VertexConnectivity is defined as the following The vertex connectivity of a graph $g$ is ...
PlatoManiac's user avatar
  • 14.8k
5 votes
1 answer
2k views

Isomorphisms for graphs with loops and multiple edges

I am working with graphs with multiple edges and loops, and I want to eliminate all isomorphic graphs from a long list I've generated. The FindGraphIsomorphism ...
Jānis Lazovskis's user avatar
11 votes
2 answers
626 views

Finding the minimum vertex cut of a graph

Bug introduced in 9.0.1 or earlier and fixed in 10.2.0 Note: FindVertexCut is new in 9.0. It seems that Mathematica is not correctly finding the smallest set of ...
Sultan of Swing's user avatar
12 votes
1 answer
479 views

Using non-trivial objects in RLink

I would like to use RLink to access igraph, which has an R interface. I do not know R; my motivation for learning it is to be able to access igraph easily. I installed igraph using ...
Szabolcs's user avatar
  • 235k
7 votes
2 answers
344 views

How to use DegreeGraphDistribution with directed graphs?

DegreeGraphDistribution supports directed graphs because it has a DirectedEdges option. How can I specify the in-degree ...
Szabolcs's user avatar
  • 235k
5 votes
1 answer
690 views

InstallR on OS X with external R installation

How do I InstallR on OS X to use my already installed and configured R? Simply using ...
orome's user avatar
  • 12.8k

15 30 50 per page