Licheng Zhang
Licheng Zhang
windows
This software is great, looking forward to the release version for windows.
`IGGraphEditor` is one of my favorite functions. However, I've noticed that every time I make a change to the embedding and press `shift-enter`, many properties of the graph are lost,...
**Describe the bug** I would like to modify the graph embedding below (the original embedding is Tutte embedding). to make it more experiment-friendly. So I used the command `IGGraphEditor` but...
Cross-posted at [Mathematica stack](https://mathematica.stackexchange.com/questions/278928/is-it-possible-for-iggrapheditor-to-change-the-curvature-of-a-straight-edge-by-d). ```
**Add the ability to list all minimal edge cuts of a graph.** An _edge cut_ is a set of edges that, if removed from a connected graph, will disconnect the...
A maximum matching (also known as maximum-cardinality) matching is a matching that contains the largest possible number of edges. Now, _igraph/c_ only has `igraph_maximum_bipartite_matching`, not for non-bipartite graphs. **References** 1....
**There are algorithms to identify whether a graph is the lexicographic or Cartesian product of two smaller graphs, but I haven't seen any implementation of them in the igraph library....
[Nauty](https://pallini.di.uniroma1.it/)'s geng is a tool for generating graphs, but currently it does not support checking whether there exist (induced) subgraphs, Its encoding is mainly in the graph6 format. Can these...
I am considering an example: finding all isomorphic copies of the claw $K_{1,3}$ as subgraphs in the complete multipartite graph $K_{2,2,2,2}$, and, of course, counting their number. claw: ``` 4...
Cross-posted on [how-can-we-interpret-the-graph-information-after-certificate-in-pynauty](https://stackoverflow.com/questions/76299214/how-can-we-interpret-the-graph-information-after-certificate-in-pynauty) This may not be a software issue, but I'm writing my confusion here. In Pynauty, the function `certificate` can compute a certificate based on the canonical labeling...