# 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,114 questions
Filter by
Sorted by
Tagged with
3 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 ...
76 views

Given: ...
51 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://...
60 views

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

I have a simple graph given by ...
55 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 ...
55 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 ...
50 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 ...
95 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 ...
56 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 ...
1 vote
73 views

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

Consider a graph which is as shown below. ...
1 vote
66 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 ...
1 vote
38 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 ...
1 vote
70 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 ...
198 views

89 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 ...
44 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: ...
105 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, ...
33 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 ...
289 views

### Generating custom GraphLayout for a hyperbolic graph

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

### How to Delete Edges Given Specific Vertex Labels?

Given the following directed graph, is there a way to delete all edges that contain a specified vertex label name. For instance, suppose the edge list below was read in. Any edge in that list with a ...
1 vote