On the Maximal Matching Polytope



On the non-linear congruential pseudorandom number generators.
Demirel, Funda; Department of Mathematics (1992)
On the modular curve X(6) and surfaces admitting genus 2 fibrations
Karadoğan, Gülay; Önsiper, Hurşit; Department of Mathematics (2001)
On the generating graphs of the symmetric and alternating groups
Erdem, Fuat; Ercan, Gülin; Maróti, Attila; Department of Mathematics (2018)
Dixon showed that the probability that a random pair of elements in the symmetric group $S_n$ generates $S_n$ or the alternating group $A_n$ tends to $1$ as $n to infty$. (A generalization of this result was given by Babai and Hayes.) The generating graph $Gamma(G)$ of a finite group $G$ is defined to be the simple graph on the set of non-identity elements of $G$ with the property that two elements are connected by and edge if and only if they generate $G$. The purpose of this thesis is to study the graphs ...
On a class of repeated root monomial like abelian codes
Martinez Moro, Edgar; Özadam, Hakan; Özbudak, Ferruh; szabo, steve (2015-04-01)
In this paper we study polycyclic codes of length p s 1 × ⋯ × p s n p ​s ​1 ​​ ​​ ×⋯×p ​s ​n ​​ ​​ \ over $\F_{p^a}$\ generated by a single monomial. These codes form a special class of abelian codes. We show that these codes arise from the product of certain single variable codes and we determine their minimum Hamming distance. Finally we extend the results of Massey et. al. in \cite{MASSEY_1973} on the weight retaining property of monomials in one variable to the weight retaining property of monomials ...
Korkmaz, Mustafa (2012-01-01)
We study the ideal triangulation graph T(S) of an oriented punctured surface S of finite type. We show that if S is not the sphere with at most three punctures or the torus with one puncture, then the natural map from the extended mapping class group of S into the simplicial automorphism group of T(S) is an isomorphism. We also show that, the graph T(S) of such a surface S. equipped with its natural simplicial metric is not Gromov hyperbolic. We also show that if the triangulation graph of two oriented punc...
Citation Formats
M. K. Tural, “On the Maximal Matching Polytope,” 2016, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/80388.