2 papers
cs.DS2005
Isomorphism of graphs-a polynomial test
Moshe Schwartz
An explicit algorithm is presented for testing whether two non-directed graphs are isomorphic or not. It is shown that for a graph of n vertices, the number of n independent operat…
math.CO2004
Optimal Tristance Anticodes in Certain Graphs
Tuvi Etzion, Moshe Schwartz, Alexander Vardy
For , the \emph{tristance} is a generalization of the -distance on to a quantity that reflects the relative dispersion of three…