All Questions
Tagged with permutation graphs-and-networks
8
questions
1
vote
2
answers
118
views
How to determine if two colorings of a graph are the same?
A coloring of a graph $G$ with vertex set $V$ is the partitioning of $V$ into so-called color classes so that no two vertices of the same class are adjacent. A $k$-coloring contains exactly $k$ color ...
4
votes
1
answer
177
views
Fast enumeration of all perfect matchings in complete graph
I have a code that generates the list with all possible Perfect Matchings (PM) of a fully connected graph. Each edge of the graph is mono or bi-colored with up to ...
6
votes
4
answers
261
views
Faster way to find longest chain of inequalities
I have a list of algebraic expression, all variables are positive, some of them have a specific size relationship.
Such as:
$\frac{(a b+a c+b c)^2}{a+b+c}\leq \frac{1}{3} (a+b+c) (a b+a c+b c)\leq \...
2
votes
1
answer
643
views
Connectivity in a molecule and permutations
What am I trying to do is to make a script that calculates all chemically reasonable torsion angles in any molecule.
For one torsional angle I need 4 CONNECTED atoms, 1-2-3-4, 1-2-3 defining one ...
2
votes
2
answers
368
views
Automorphism group of a cycle graph in Mathematica
From this lecture note, it is known that
the automorphism group of the $n$-cycle $C_n$ is the
dihedral group $D_n$ with $2 n$ elements.
I use the following code to create a cycle graph of $6$ nodes.
...
5
votes
1
answer
195
views
GraphAutomorphismGroup bug or my misunderstanding?
Bug introduced in 10.3.1 or earlier and fixed in 11.2.0
This bug was specific to the Raspberry Pi version.
I am using Mathematica 10.3.1.0 on a Raspberry Pi 3.
The following input:
...
2
votes
3
answers
289
views
How can I get from a list of characters representing a permutation to graphics showing the cycles?
I am trying to graphically represent cycles in various permutations of the alphabet, and have a question in two parts.
I have
...
2
votes
1
answer
154
views
PermuteSubgraph not working? (Combinatorica)
I am trying to write a code to perform the QAP partialling analysis (here's a paper to know more) but the part in which I "scramble" the graph with PermuteSubgraph does nothing, I am actually not ...