Showing math.COShow all
3 papers · 1 filter
math.CO2018
Infinite Families of Asymmetric Graphs
Alejandra Brewer, Adam Gregory, Quindel Jones +2
A graph is \textit{asymmetric} if its automorphism group of vertices is trivial. Asymmetric graphs were introduced by Erdős and Rényi in 1963. They showed that the probability…
math.CO2018
The Asymmetric Index of a Graph
Alejandra Brewer, Adam Gregory, Quindel Jones +1
A graph is asymmetric if its automorphism group of vertices is trivial. Asymmetric graphs were introduced by Erdős and Rényi in 1963 where they measured the degree of asymmetry…
math.CO2018
Pattern restricted quasi-Stirling permutations
Kassie Archer, Adam Gregory, Bryan Pennington +1
We define a variation of Stirling permutations, called quasi-Stirling permutations, to be permutations on the multiset that avoid the patterns 1212 and 21…