# Questions tagged [graphs-and-networks]

Questions about handling graphs in Mathematica, graph theory, graph visualization, GraphPlot, the built-in Graph type and the Combinatorica package.

2,162 questions
Filter by
Sorted by
Tagged with
74 views

### Why does the string "\" prevent a graph6 string conversion to a graph?

I input the graph6 string ...
• 2,029
353 views

### How to use Callout in a directed graph with circular embedding?

Given the following code: ...
• 6,203
373 views

### En route to Mobile (driving distances)

I want to find a nice way to display driving distances, but got stuck with the following problem: 1. Example data ...
• 69.4k
141 views

Given: ...
• 6,203
65 views

### "RegularHyperbolicTilingGraph" Does Not Work Properly [closed]

I am trying to draw regular hyperbolic tesselations using the "RegularHyperbolicTilingGraph" function on Mathematica 13. Here is the introduction of this function on the repository: https://...
• 121
71 views

### Find all the cycle in a graph including the one with vertex repetition

I have a simple graph given by ...
60 views

### Discrepancy between IGEigenvectorCentrality and EigenvectorCentrality` in Mathematica

I've been experimenting with directed graphs in Mathematica and I'm having some difficulty understanding the differences between IGEigenvectorCentrality and ...
• 155
65 views

### Unusual behaviors of PlanarFaceList

To describe this question clearly, we have to provide some strict definitions regarding planar (plane) graphs. First, we consider connected graphs. A plane graph is a particular drawing of a planar ...
• 2,029
57 views

### Comparing graphs in mathematica: shape vs. name

I'm trying to identify and remove duplicate graphs when contracting vertices. To illustrate this, I'll start with two simple graphs where I'm trying to create a function that can recognize them as ...
• 2,390
149 views

### How can one convert between mtx format and graph format?

There are various variants of graph coloring, such as when I want to compute the star chromatic number of a graph, Mathematica seems not to provide relevant functions. Fortunately, the software ...
• 2,029
84 views

### Find a maximum $k$-colorable subgraph

For a given graph, the Maximum $k$-Colorable Subgraph Problem is the problem of determining the largest set of vertices of the graph that can be colored using $k$ distinct colors such that adjacent ...
• 2,029
1 vote
76 views

### Coloring a graph with only 2 colors (less than VertexChromaticNumber) with Violations Accepted

Consider a graph which is as shown below. ...
• 4,979
1 vote
71 views

### How to represent a digraph in a 2D circle structure using NeighborhoodGraph[.]

This code works and delivers NeighborhooGraph[.] of a chosen vertex. The resulting graph is bit difficult to understand and therefore I like represent the same ...
• 6,203
1 vote
59 views

### Calculating betweenness centrality using two or more edge weights?

I recently became interested in complexity science through a project I'm working on, so I wondered whether one could calculate the Betweenness Centrality using two or more edge weights concurrently. I ...
• 155
1 vote
84 views

### Labeling point coordinates in path graph using VertexLabels

Question: How do we label point coordinates in Pathgraph using VertexLabels. Suppose we have a list of points ...
• 71
207 views

• 143
106 views

### Turning Ising partition function into diagrams

This question is about transforming an expression into a diagram. The partition function of the Ising model for a 4×4 square lattice without a magnetic field has the form, or ...
• 291
46 views

### ContourPlot not working [closed]

Im trying to use ContourPlot to plot this function, but it's just giving me a blank graph. What's wrong? My input: ...
• 27
109 views

### Is FindShortestTour really exact? [closed]

I have read online that the FindShortestTour function on Mathematica uses the Concorde TSP solver, which is meant to provide exact solutions. However, I have been playing with this problem on my own, ...
• 123
34 views

### Why is a blank auto-magically added to an option value of a function in the WL file of a paclet?

This is an observation I made during the course of writing a Paclet. The following is an example of a function which happens to use a function from the IGraphM package, whose use is affected by the ...
360 views

### Generating custom GraphLayout for a hyperbolic graph

I have code that generates a Matrix Mat (Mat = data) that, when the graph is plotted, ...
• 633